团体程序设计天梯赛 L2-021 点赞狂魔 (25分)

题目链接：

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;
}