2022.1.23天梯赛总结

L1-034 点赞 (20 分)

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

输入格式：

输入在第一行给出一个正整数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

这个题目一开始的思路非常混乱，用结构体存储，用二维数组做中间量，但是发现以我现在的水平总是逃避不了四重循环，然后就在CSDN上找题解，然后就发现！！！！我傻了！！

可以用一个一维数组来存储相应编号出现的个数，然后判断最大的个数（设一个可以实时存储最大次数的MAX就可以），这样还能避免一次循环

#include<iostream>
#include<cstdio>

using namespace std;

int main(){
	int num[1001]={0}; //输入的是1-1000的数据，找的是相同，转换数组的思想就可
	int maxcount=0;//储存最大的个数
	int maxnum=0;
	int pnum;
	int i,j;
	int n;
	int count;
	
	cin>>n;
	for(i=0;i<n;i++){
		cin>>count;
		for(j=0;j<count;j++){
			cin>>pnum;
			num[pnum]++;
			if(num[pnum]>maxcount||num[pnum]==maxcount&&pnum>maxnum)
			{
			maxcount=num[pnum];
			maxnum=pnum;
			}
	}
}				
	cout<<maxcount<<" "<<maxnum<<endl; 
} 

最后的代码思路很简单

只需要稍微转化一下思想就可以很简单！！