【题解 | 模拟】天梯赛练习集：点赞狂魔

点赞狂魔

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

输入格式：

输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为 $Name，K，F_1，\cdots ，F_K$，其中$Name$是不超过8个英文小写字母的非空用户名，$1\le K\le 1000$，$F_i（i=1,\cdots ,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

解题思路：

1. 定义一个结构体User来存储每个用户的信息，包括用户名、点赞的不同标签的数量和点赞的标签的总数。

2. 读取输入，创建所有的用户。对于每个用户，使用一个set来存储他点赞的所有不同的标签，并更新他点赞的标签的总数。

3. 定义一个比较函数，用来比较两个用户。比较规则是：先比较点赞的不同标签的数量，如果相同，再比较点赞的标签的总数。

4. 对所有的用户进行排序。

5. 输出点赞的不同标签的数量最多的前3名用户的用户名。如果用户的数量不足3，用"-"补齐。

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;

struct User {
    string name;  // 用户名
    int uniqueTags;  // 点赞的不同标签的数量
    int totalTags;  // 点赞的标签的总数
};

bool compare(const User& a, const User& b) {
    if (a.uniqueTags != b.uniqueTags) return a.uniqueTags > b.uniqueTags;
    return a.totalTags < b.totalTags;
}

int main() {
    int N;  // N个用户
    cin >> N;
    vector<User> users(N); 
    for (int i = 0; i < N; i++) {
        int K;
        cin >> users[i].name >> K;
        set<int> tags;  // 存储用户点赞的所有不同的标签
        for (int j = 0; j < K; j++) {
            int tag;
            cin >> tag;
            tags.insert(tag);
        }
        users[i].uniqueTags = tags.size();  // 更新用户点赞的不同标签的数量
        users[i].totalTags = K;  // 更新用户点赞的标签的总数
    }
    sort(users.begin(), users.end(), compare); 
    for (int i = 0; i < min(3, N); i++) {
        if (i > 0) cout << " ";
        cout << users[i].name;
    }
    for (int i = N; i < 3; i++) {
        if (i > 0) cout << " ";
        cout << "-";
    }
    cout << endl;
    return 0;
}

测试链接：点赞狂魔