L1-034 点赞（PTA）

L1-034 点赞

题目描述

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入格式：
输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F₁ ⋯F_K ”，其中1≤K≤10，F_i（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出格式：
统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例：

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

输出样例：

233 3

暴力模拟（哈希表）

这段代码实现了一个统计功能，用于分析和输出用户点赞博文中最常出现的特性标签及其出现次数。如果有多个特性标签并列出现最多次，程序会输出编号最大的那个。以下是代码的详细注释：

#include<bits/stdc++.h> // 包含了大部分常用的库，方便编程
using namespace std;

int num[1010]; // 定义一个数组，用于存储每个特性标签的出现次数，大小为1010是因为特性标签编号从1到1000

int main()
{
    int n; // 定义一个整数n，表示用户点赞的博文数量
    cin >> n; // 从标准输入读取博文数量
    while(n--) // 循环读取每篇博文的特性描述
    {
        int k; // 定义一个整数k，表示当前博文的特性标签数量
        cin >> k; // 从标准输入读取特性标签数量
        while(k--) // 循环读取每个特性标签
        {
            int f; // 定义一个整数f，表示特性标签的编号
            cin >> f; // 从标准输入读取特性标签编号
            num[f]++; // 对应特性标签的出现次数加1
        }
    }
    int max = 0, cnt = 0; // 定义两个整数，max用于存储出现次数最多的特性标签编号，cnt用于存储该特性标签的出现次数
    for(int i = 0; i <= 1000; i++) // 遍历数组，寻找出现次数最多的特性标签
    {
        if(num[i] >= cnt) // 如果当前特性标签的出现次数大于等于cnt
        {
            cnt = num[i]; // 更新cnt为当前特性标签的出现次数
            max = i; // 更新max为当前特性标签的编号
        }
    }
    cout << max << " " << cnt; // 输出出现次数最多的特性标签编号和出现次数
    return 0; // 程序结束
}

程序流程如下：

1. 定义一个数组num，用于统计每个特性标签的出现次数。
2. 读取用户点赞的博文数量n。
3. 对于每篇博文，读取其特性标签数量k，然后读取每个特性标签的编号f，并在num数组中对应位置增加计数。
4. 遍历num数组，找到出现次数最多的特性标签。如果有多个特性标签并列出现最多次，选择编号最大的那个。
5. 输出出现次数最多的特性标签编号和出现次数。

这个程序通过简单的数组操作和遍历，有效地实现了对用户点赞特性的分析，能够快速找到并输出用户最感兴趣的博文特性标签。