C++实现 L1-034 点赞 (20分)
一、描述
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。
二、输入格式
输入在第一行给出一个正整数 N ( ≤ 1000 ) N(≤1000) N(≤1000),是该用户点赞的博文数量。随后 N N N行,每行给出一篇被其点赞的博文的特性描述,格式为“ K F 1 ⋯ F K K F_1 \cdots F_K KF1⋯FK”,其中 1 ≤ K ≤ 10 , F i ( i = 1 , ⋯ , K ) 1≤K≤10, F_i(i=1, \cdots ,K) 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
六、思路
- 创建n个桶,其内容表示特性出现的次数,其下标表示其特性;
- 录入时,相应的桶+1;
- 遍历桶,找到次数最多,特性最大的进行输出。
七、小知识点
无
八、代码
#include <iostream>
using namespace std;
int main()
{
int n;//将输入n个博文
cin>>n;
int num[1001]={0};//1001个桶
for(int i=0;i<n;i++)
{
int x;
cin>>x;
for(int j=0;j<x;j++)//录入特性,特性对应下标的桶+1
{
int y;
cin>>y;
num[y]++;
}
}
int max=-999;//次数
int tx=-999;//出现最多的特性
for(int i=0;i<1001;i++)//遍历桶
{
if(num[i]>=max)//注意要大于等于(因为输出下标最大的)
{
max=num[i];
tx=i;
}
}
cout<<tx<<' '<<max;
return 0;
}