第二题我也只有9% 不知道为啥 #include<iostream> (30316)#include<string> #include<vector> (30320)#include<unordered_map> #include<map> (30192)#include<unordered_set> using namespace std; struct cmp { bool operator()(int a, int b) { return a > b; } }; int main() { int n, q; cin >> n >> q; vector<string> userSearch(q); for (int i = 0; i < q; i++) cin >> userSearch[i]; unordered_map<string, unordered_set<string>>hash; vector<string> productList; for (int i = 0; i < n; i++) { string product; cin >> product; productList.push_back(product); int keyCount; cin >> keyCount; unordered_set<string> set; for (int j = 0; j < keyCount; j++) { string keyWord; cin >> keyWord; set.emplace(keyWord); } hash[product] = set; } map<int, string, cmp>rank; for (auto & product : productList) { int cover = 0; unordered_set<string> & currSet = hash[product]; for (auto & currKey : userSearch) { if (currSet.count(currKey)) cover++; } rank[cover] = product; } for (auto & kv : rank) { cout << kv.second << endl; } }
1 4

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务