#include\u0020\u0020\n#include\u0020<unordered_map>\u0020\n#include\u0020\u0020\n#include\u0020\u0020\n\nusing\u0020namespace\u0020std;\u0020\n\nstruct\u0020User\u0020{\u0020\n\u0020\u0020string\u0020name;\u0020\n\u0020\u0020unordered_map<int,\u0020int>\u0020tags;\u0020\n};\u0020\n\nbool\u0020cmp(const\u0020pair<string,\u0020double>&\u0020a,\u0020const\u0020pair<string,\u0020double>&\u0020b)\u0020{\u0020\n\u0020\u0020return\u0020a.second\u0020<\u0020b.second;\u0020\n}\u0020\n\nint\u0020main()\u0020{\u0020\n\u0020\u0020int\u0020N;\u0020\n\u0020\u0020cin\u0020>>\u0020N;\u0020\n\u0020\u0020\n\u0020\u0020vector\u0020users(N);\u0020\n\u0020\u0020for\u0020(int\u0020i\u0020=\u00200;\u0020i\u0020<\u0020N;\u0020i++)\u0020{\u0020\n\u0020\u0020\u0020\u0020cin\u0020>>\u0020users[i].name;\u0020\n\u0020\u0020\u0020\u0020int\u0020K;\u0020\n\u0020\u0020\u0020\u0020cin\u0020>>\u0020K;\u0020\n\u0020\u0020\u0020\u0020for\u0020(int\u0020j\u0020=\u00200;\u0020j\u0020<\u0020K;\u0020j++)\u0020{\u0020\n\u0020\u0020\u0020\u0020\u0020\u0020int\u0020tag;\u0020\n\u0020\u0020\u0020\u0020\u0020\u0020cin\u0020>>\u0020tag;\u0020\n\u0020\u0020\u0020\u0020\u0020\u0020users[i].tags[tag]++;\u0020\n\u0020\u0020\u0020\u0020}\u0020\n\u0020\u0020}\u0020\n\u0020\u0020\n\u0020\u0020vector<pair<string,\u0020double>>\u0020counts;\u0020\n\u0020\u0020for\u0020(const\u0020User&\u0020user\u0020:\u0020users)\u0020{\u0020\n\u0020\u0020\u0020\u0020double\u0020count\u0020=\u00200;\u0020\n\u0020\u0020\u0020\u0020for\u0020(const\u0020auto&\u0020p\u0020:\u0020user.tags)\u0020{\u0020\n\u0020\u0020\u0020\u0020\u0020\u0020\u0020count\u0020+=\u0020p.second;\u0020\n\u0020\u0020\u0020\u0020\u0020}\u0020\n\u0020\u0020\u0020\u0020counts.push_back(make_pair(user.name,\u0020count));\u0020\n\u0020\u0020}\u0020\n\u0020\u0020\n\u0020\u0020sort(counts.begin(),\u0020counts.end(),\u0020cmp);\u0020\n\u0020\u0020\n\u0020\u0020int\u0020num\u0020=\u0020min(3,\u0020N);\u0020\n\u0020\u0020for\u0020(int\u0020i\u0020=\u00200;\u0020i\u0020<\u0020num;\u0020i++)\u0020{\u0020\n\u0020\u0020\u0020\u0020cout\u0020<<\u0020counts[i].first;\u0020\n\u0020\u0020\u0020\u0020if\u0020(i\u0020!=\u0020num\u0020-\u00201)\u0020{\u0020\n\u0020\u0020\u0020\u0020\u0020\u0020cout\u0020<<\u0020" ";\u0020\n\u0020\u0020\u0020\u0020}\u0020\n\u0020\u0020}\u0020\n\u0020\u0020\n\u0020\u0020for\u0020(int\u0020i\u0020=\u00200;\u0020i\u0020<\u00203\u0020-\u0020num;\u0020i++)\u0020{\u0020\n\u0020\u0020\u0020\u0020cout\u0020<<\u0020"-";\u0020\n\u0020\u0020\u0020\u0020if\u0020(i\u0020!=\u00203\u0020-\u0020num\u0020-\u00201)\u0020{\u0020\n\u0020\u0020\u0020\u0020\u0020\u0020cout\u0020<<\u0020" ";\u0020\n\u0020\u0020\u0020\u0020}\u0020\n\u0020\u0020}\u0020\n\u0020\u0020\n\u0020\u0020return\u00200;\u0020\n}\u0020\n


原文地址: https://www.cveoy.top/t/topic/pOhc 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录