L2-2 点赞狂魔 (25 分)（C/C++）

输入样例：

5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

输出样例：

jack chris john

思路：
这题用set来存数据，自动去重很好用。
其次是看出来到底是怎么怎么排序，
标签出现次数平均值最小的，应该是用总的标签数除以不同标签的数量。
排序后输出即可。

#include<bits/stdc++.h>
#define llu unsigned long long
using namespace std;

//L2-2 点赞狂魔 (25 分)
struct P{
	string name;
	set<long long> f;
	double avg;
}p[110];
bool cmp(P x,P y)
{
	if(x.f.size()==y.f.size())return x.avg<y.avg;
	return x.f.size()>y.f.size();
}
int main()
{
	int n;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		string s;
		cin >> s ;
		p[i].name=s;
		int k;
		cin >> k ;
		for(int j=0;j<k;j++)
		{
			long long x;
			cin >> x;
			p[i].f.insert(x);
		}
		p[i].avg=k*1.0/p[i].f.size();
	}
	sort(p,p+n,cmp);
	if(n==0)cout << "- - -" << endl ;
	else if(n==1){
		cout << p[0].name << " - -" << endl ;
	}
	else if(n==2){
		cout << p[0].name << " " << p[1].name <<" -" << endl ;
	}
	else cout << p[0].name << " " << p[1].name << " " << p[2].name << endl ;
	return 0;
}