L1-034 点赞
题目描述
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。
输入格式:
输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1 ⋯FK ”,其中1≤K≤10,Fi(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; // 程序结束
}
程序流程如下:
- 定义一个数组
num
,用于统计每个特性标签的出现次数。 - 读取用户点赞的博文数量
n
。 - 对于每篇博文,读取其特性标签数量
k
,然后读取每个特性标签的编号f
,并在num
数组中对应位置增加计数。 - 遍历
num
数组,找到出现次数最多的特性标签。如果有多个特性标签并列出现最多次,选择编号最大的那个。 - 输出出现次数最多的特性标签编号和出现次数。
这个程序通过简单的数组操作和遍历,有效地实现了对用户点赞特性的分析,能够快速找到并输出用户最感兴趣的博文特性标签。