【GPLT 二阶题目集】L2-021 点赞狂魔

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

输入格式：

输出格式：

统计每个人点赞的不同标签的数量，找出数量最大的前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

#include <iostream>
#include <algorithm>
#include <string>
#include <stdlib.h>
#include <string.h>
using namespace std;

typedef struct User {
    string name;
    int key;
    int count;
}User;

bool cmp(User a, User b)
{
    if (a.key == b.key) //标签出现次数平均值最小，即相比之下标签（含相同编号）出现总次数最小
        return a.count < b.count;
    return a.key > b.key;
}

int main()
{
    int num[1000];
    User user[100];
    int n, k, temp;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> user[i].name >> k;
        user[i].key = 1;
        user[i].count = k;
        for (int j = 0; j < k; j++) { //获取标签编号
            cin >> num[j];
        }
        sort(num, num + k); //对标签编号进行排序
        for (int j = 1; j < k; j++) {
            if (num[j] != num[j - 1]) //从第二个开始，若与前一个不重复则不同标签数量+1
                user[i].key++;
        }
    }
    sort(user, user + n, cmp);
    if (n >= 3) //人数够三人则按输出三人处理，不足三人则补齐
        n = 3;
    for (int i = 0; i < n; i++) {
        cout << user[i].name;
        if (i != n - 1)
            cout << " ";
    }
    for (int i = 0; i < 3 - n; i++) {
        cout << " -";
    }
    return 0;
}

 注意事项：

老实说，并不理解 “标签出现次数平均值最小” 是什么意思，本代码中是将其理解为：标签出现次数平均值=标签出现总次数 / 不同标签出现次数。

如果将代码【test】处的 < 改成 > ，则仅有测试点0答案错误，其余测试点均能通过，希望有能人解答一下。

如有问题，欢迎提出。