题目链接:
L2-021 点赞狂魔 (25分)
思路:
将每个人的相关信息计算出来,排序并输出即可;
代码:
#include<bits/stdc++.h>
using namespace std;
struct User {
string s;
int num;
double ave;
bool operator < (const User & a) const {
return num == a.num ? ave < a.ave : num > a.num;
}
}a[105];
int main() {
#ifdef MyTest
freopen("Sakura.txt", "r", stdin);
#endif
int n;
cin >> n;
for(int i = 0; i < n; i++) {
string s;
int k;
cin >> s >> k;
set<int> st;
for(int j = 0; j < k; j++) { int x; cin >> x; st.insert(x); }
a[i] = User{ s, st.size(), k * 1.0 / st.size() };
}
sort(a, a + n);
for(int i = 0; i < 3; i++) {
if(i) cout << ' ';
if(i < n) cout << a[i].s;
else cout << '-';
}
return 0;
}
Yuhan の Blog
发布了298 篇原创文章 · 获赞 8 · 访问量 7380
私信
关注