拖了近一个月的总结。(可能源于最近不太想做事:()
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
时间: 2024-10-07 01:17:40