首页 > 代码库 > 101 Hack October'14
101 Hack October'14
拖了近一个月的总结。(可能源于最近不太想做事:()
A题
给出n个长度都为n的字符串,你只可以对每个字符串分别排序,问当每个字符串按升序排序之后,每一列是否也是升序的。
1 #include <cmath> 2 #include <cstdio> 3 #include <vector> 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 8 9 int main() {10 ios::sync_with_stdio(false);11 int t;12 cin >> t;13 while (t--) {14 int n;15 cin >> n;16 string ch1, ch2;17 cin >> ch1;18 sort(ch1.begin(), ch1.end());19 bool flag = true;20 for (int i = 1; i < n; i++) {21 cin >> ch2;22 sort(ch2.begin(), ch2.end());23 for (int j = 0; j < n; j++) if (ch1[j] > ch2[j]) flag = false;24 //if (ch1 > ch2) flag = false;25 swap(ch1, ch2);26 }27 if (flag) cout << "YES\n";28 else cout << "NO\n";29 }30 31 return 0;32 }
B题
C题
D题
E题
目前是没有能力做这个题了。
101 Hack October'14
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。