L2-021 点赞狂魔

输入样例：
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集合 无重复值 的特性 ，算出这个人的点赞类型有多少种，在利用sort排序，排序时有两个标准：1、先按点赞类型（以下的cnt）从大到小排序，如果点赞类型相同的情况下，在按K排序（这里开始想不明白“如果有并列，则输出标签出现次数平均值最小的那个”这句话，后来看到别人的博客 ：关于平均值小，我们可以知道在个数不同类型相同的情况下，总个数越小平均值越小。）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm> 
#include<set>
using namespace std;
struct people{
	char name[10];
	int sum;
	int cnt;
}a[1001];
int cmp(people a,people b)
{
	if(a.cnt != b.cnt){
		return a.cnt>b.cnt;
	}
	return a.sum<b.sum;
}
int main()
{
	int n;
	cin>>n;
	int k,x;
	set<int>s;
	for(int i=0;i<n;i++){
		cin>>a[i].name>>k;
		s.clear();
		for(int j=0;j<k;j++){
			cin>>x;
			s.insert(x);
		}
		a[i].cnt = s.size();
		a[i].sum = k;
	}
	sort(a,a+n,cmp);
	for(int i=0;i<(n<=3?n:3);i++){		//三目运算符 确实方便，优秀的写法值得借鉴
		cout<<a[i].name;
		if(i != (n<=3?n:3)-1)
			cout<<' ';
	}
	while(3-n>0){
		n++;
		cout<<" -";
	}
	return 0;
}