PAT L2-021. 点赞狂魔
原题链接
简单
作者:
青丝蛊
,
2021-04-10 10:38:32
,
所有人可见
,
阅读 261
#include <bits/stdc++.h>
using namespace std;
typedef pair<string, int> PII;
int main()
{
int n;
cin >> n;
unordered_map<string, int> mp;
while (n--)
{
string s;
cin >> s;
int k;
cin >> k;
set<int> se;
while (k--)
{
int x;
cin >> x;
se.insert(x);
}
mp[s] = se.size();
}
vector<PII> v(mp.begin(), mp.end());
sort(v.begin(), v.end(), [](auto &x, auto &y) {
return x.second > y.second;
});
if (v.size() >= 3)
{
for (int i = 0; i < 3; i++)
{
if (i) cout << ' ';
cout << v[i].first;
}
}
else if (v.size() == 2) cout << v[0].first << ' ' << v[1].first << " -";
else if (v.size() == 1) cout << v[0].first << " - -";
return 0;
}