PTA 天梯赛 L2-021 点赞狂魔theme: github 题目链接题目简介微博上有个“点赞”功能，你可以为你

题目链接

题目简介

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

输入格式：

输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K $F\_1$ ⋯ $F_K$ ”，其中Name是不超过8个英文小写字母的非空用户名， $1≤K≤1000$ ， $F_i$ （i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 $10^7$ 编号。数字间以空格分隔。

输出格式：

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

输入样例：

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

解题思路

这道25分的题并不难，只要熟悉结构体和带cmp的sort()函数并且理清思路即可将题目完成。结构体中定义姓名，标签总数，出现不同标签的种数，标签出现次数平均值。

typedef struct people {
int k;//标签总数
string name;
unordered_map<int, int> m;
int cnt = 0;//多少种标签
double avg;
} peo;

cmp函数用来制定比较规则，先按种数排，出现并列再按照平均值排序。

bool cmp(peo a, peo b)
{
   if (a.cnt != b.cnt)

   {
       return a.cnt > b.cnt;
   }
   else
   {
       return a.avg < b.avg;
   }
}

最后就是注意输出个数可能小于3人要用“—”代替。

else if(n==2) 
{ 
    cout<<p[0].name<<" "<<p[1].name<<" -"; 
    
} 
else if(n==1) 
{ 
    cout<<p[0].name<<" - -"; 
} 
else 
{ cout<<"- - -"; }

AC代码

#include<iostream>
#include<algorithm>
#include<unordered_map>

using namespace std;

typedef long long ll;
const int  N = 1010;
typedef struct people {
    int k;//标签总数
    string name;
    unordered_map<int, int> m;
    int cnt = 0;//多少种标签
    double avg;
} peo;

bool cmp(peo a, peo b)
{
    if (a.cnt != b.cnt)

    {
        return a.cnt > b.cnt;
    }
    else
    {
        return a.avg < b.avg;
    }
}

int main() 
{ 
    peo p[N];
    int n;
    cin >> n;
    //n个人
    for (int i = 0; i < n; i++)
    {
        cin >> p[i].name;
        int k1; 

        cin >> k1;
        p[i].k = k1;
        //输入标签
        while (k1--)
        {
            int t;
            cin >> t;
            if (!p[i].m[t])
            {
                p[i].cnt ++;
                p[i].m[t]++;
            }
        }
        p[i].avg = p[i].k * 1.0 / p[i].cnt;
    }
    sort(p, p + n, cmp);
    if(n>=3)
    {
        for (int i = 0; i < 3; i++)
        {
            cout << p[i].name;
            if (i != 2)cout << " ";
        }
    }
    else if(n==2)
    {
       cout<<p[0].name<<" "<<p[1].name<<" -";
    }
    else if(n==1)
    {
        cout<<p[0].name<<" - -";
    }
    else
    {
        cout<<"- - -";
    }
    return 0;
}