我来修改一下上面的代码,让它更好看一点
#include <algorithm> #include <cctype> #include <iostream> #include <string> #include <vector> using namespace std; vector<string> get_vec() { int num; cin >> num; vector<string> to_get(num); for (auto &i : to_get) { cin >> i; for (auto &j : i) j = tolower(j); } sort(to_get.begin(), to_get.end()); return to_get; } int main() { ios::sync_with_stdio(false); cin.tie(0); int k; cin >> k; for (int i = 0; i < k; ++i) cout << "Case " << i + 1 << ": " << (get_vec() == get_vec() ? "YES\n" : "NO\n"); }
hack 第一名的代码: 测试数据: 1 3 a c d 3 a b e
关键就在最后四组数据。 先排序,在直接一个个比较
是时候来造福人类了
其实和楼上的想法没什么不一样。
#include <algorithm> #include <cctype> #include <iostream> #include <string> #include <vector> using namespace std; int main() { int k; ios::sync_with_stdio(false); cin >> k; for (int i = 0; i < k; ++i) { vector<string> word1, word2; string temp; int num; cin >> num; for (int i = 0; i < num; ++i) { cin >> temp; for (auto &j : temp) j = tolower(j); word1.push_back(temp); } cin >> num; for (int i = 0; i < num; ++i) { cin >> temp; for (auto &j : temp) j = tolower(j); word2.push_back(temp); } sort(word1.begin(), word1.end()); sort(word2.begin(), word2.end()); cout << "Case " << i + 1 << ": " << (word1 == word2 ? "YES\n" : "NO\n"); } }
我来修改一下上面的代码,让它更好看一点
hack 第一名的代码:
测试数据:
1
3 a c d
3 a b e
关键就在最后四组数据。
先排序,在直接一个个比较
是时候来造福人类了
其实和楼上的想法没什么不一样。