PTA:7-126 点赞狂魔 (25分)--（set)

7-126 点赞狂魔 (25分)

输入样例：
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容器，可以自动的去掉重复的元素，就算出不同元素的个数。

具体AC代码如下：

#include<bits/stdc++.h>
using namespace std;
struct people{
	string name;
	int num;
	double ave;
}p[110];
set<int> st;

bool cmp(people &x, people &y){
	if(x.num>y.num||(x.num==y.num&&x.ave<y.ave))
		return true;
	return false;
}
int main(){
	int n,k,x;
	cin>>n;
	for(int i=0; i<n; i++){
		cin>>p[i].name>>k;
		st.clear();
		for(int j=0; j<k; j++){
			cin>>x;
			st.insert(x);
		}
		p[i].num=st.size();  //不同便签个数 
		p[i].ave=(double)k/st.size(); //标签出现次数平均值 
	}
	sort(p,p+n,cmp);
	if(n>3) n=3;
	for(int i=0; i<n; i++){
		if(i) cout<<" ";
		cout<<p[i].name; 
	}
	for(int i=0; i<3-n; i++){
		cout<<" -"; 
	}
	return 0;
} 

欢迎大家批评改正！！！