|set结构体排序|L2-1 点赞狂魔 (25分)

本来想用map<string,int>来存储名字和不同标签的数量，后来考虑到要排序，还是结构体简单，所以用了结构体和set。
这25分比5分的还简单
题目主要是求不同标签的数目，而set的最大特点就是只存储出现过的元素，不记录出现次数,很适合做这道题。唉，但是题目中的一句话困扰我好久：如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。“标签出现次数平均值最小”这一下子给我整的懵懵的，一直搞不懂这是个什么东西，一开始我以为是所有标签的平均值，但是这样的话都不过样例。看了人家写的才知道居然是标签个数（吐血），唉，看来真的是有点儿老年痴呆了，中文题目都读不懂了23333

#include <iostream>
#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;
struct Info{
    string name;
    int nums;
    int all;
}info[1010];
bool cmp(Info a,Info b){
    if(a.nums!=b.nums)return a.nums>b.nums;
    else{
        return a.all<b.all;
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        set<int>s;
        string name;
        cin>>name;
        info[i].name=name;
        
        int k;
        cin>>k;
        info[i].all=k;
        for(int j=0;j<k;j++){
            int tmp;
            cin>>tmp;
            s.insert(tmp);
        }
        info[i].nums=s.size();
    }
    sort(info,info+n,cmp);
    if(n>=3)cout<<info[0].name<<" "<<info[1].name<<" "<<info[2].name;
    else if(n==2){
        cout<<info[0].name<<" "<<info[1].name<<" -";
    }else if(n==1){
        cout<<info[0].name<<" - -";
    }
    return 0;
}