锦绣育才【集训题】点赞狂魔

描述

微信朋友圈上有个“点赞”功能，小小李觉得不错的朋友圈会点个赞表示支持。
每个朋友圈都有一些刻画其特性的标签，而小小李点赞的朋友圈的类型，也间接刻画了小小李的特性。
然而总有人喜欢通过点赞来刷自己的存在感，这种人就被称为“点赞狂魔”。
他们点赞的标签非常分散，无法体现出明显的特性。
本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。

输入描述

输入在第一行给出一个正整数N（≤100），是待统计的用户数。
随后N行，每行列出一位用户的点赞标签。格式为：
Name K F1 ⋯ FK
其中 Name 是不超过8个英文字母的非空用户名，1 ≤ K ≤ 1000，代表特性标签的数量，Fi (i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。
数字间以空格分隔。

输出描述

统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名，其间以1个空格分隔，且行末不得有多余空格。
如果有并列，则输出不同标签出现次数平均值（平均值=点赞标签总次数/点赞的标签总数）最小的那个，题目保证这样的用户没有并列。
若不足3人，则用-补齐缺失，例如 mike jenny - 就表示只有2人。

用例输入 1

5
XXL 11 101 102 103 104 105 106 107 108 108 107 107
XXT 8 1 2 3 4 3 2 5 1
FGZ 12 1 2 3 4 5 6 7 8 9 1 2 3
ZLS 10 8 7 6 5 4 3 2 1 7 5
LLS 9 6 7 8 9 10 11 12 13 14
用例输出 1

LLS FGZ ZLS

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=100+5;
int n,m;
struct node{
	string name;
	int cnt,sum;
}a[N];
bool cmp(node a,node b){
	return a.cnt==b.cnt?a.sum<b.sum:a.cnt>b.cnt;
}
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int k,x;
		cin>>a[i].name>>k;
		set<int>s;
		a[i].sum=k;
		while(k--){
			cin>>x;
			s.insert(x);
		}
		a[i].cnt=s.size();
		
	}
	sort(a+1,a+n+1,cmp);
	int f=1;
	if(n<3){
		int f=1;
		for(int i=1;i<=n;i++){
			if(f) f=0;else cout<<" ";
			cout<<a[i].name;
		} 
		for(int i=1;i<=3-n;i++){
			if(f) f=0;else cout<<" ";
			cout<<"-";
		}
	}
	else{
		for(int i=1;i<=3;i++){
			cout<<a[i].name<<" \n"[i==3];
		}		
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}