团体程序设计天梯赛PTA L2-021点赞狂魔

 分析：难点在结构体排序？emm...这题没有难点下一题。

#include <iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
using namespace std;
struct node
{
    char name[30];
    double ave;
    set<int>q;
    map<int,int>mp;
    int sum,kind,all;
}no[105];
bool cmp(node a,node b)
{

    if(a.kind == b.kind)
    {
        return a.ave<b.ave;
    }
        return a.kind > b.kind;
}
int main()
{
    int n,a;
    scanf("%d",&n);
    for(int i = 1; i <= n; i ++)
    {
        scanf("%s%d",no[i].name,&no[i].all);
        for(int j = 1; j <= no[i].all; j ++)
        {
            scanf("%d",&a);
            no[i].q.insert(a);
            no[i].mp[a]++;
            no[i].sum+=no[i].mp[a];
        }
        no[i].kind=no[i].q.size();
        no[i].ave=no[i].sum/(double)no[i].all;
    }
    sort(no+1,no+n+1,cmp);
    if(n==1)printf("%s - -",no[1].name);
    else if(n==2)printf("%s %s -",no[1].name,no[2].name);
    else
    {
        printf("%s %s %s",no[1].name,no[2].name,no[3].name);
    }
    return 0;
}