PAT练习集之20分题-L1-034. 点赞

最新推荐文章于 2022-04-17 21:19:48 发布

如不如此都如此

最新推荐文章于 2022-04-17 21:19:48 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-c4练习集

本文链接：https://blog.youkuaiyun.com/qq_37305947/article/details/79573695

PAT-c4练习集专栏收录该内容

19 篇文章

订阅专栏

本程序通过分析用户在微博上的点赞记录来推断用户的偏好。它读取用户点赞过的博文及其特性标签，统计出最常出现的特性标签及其出现次数，以此来描绘用户的兴趣特征。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>

#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;

typedef long long ll;

int gcd(int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);}
int lcm(int a,int b){
	return a/gcd(a,b)*b;}
		
int main(){
	int n,k;
	int s;
	int a[1005];
	ms(a,0);
	cin>>n;
	while(n--){
		cin>>k;
		while(k--){
			cin>>s;
			a[s]++;
		}
	}
	int maxx=0;
	for(int i=0;i<1005;i++){
		if(a[i]>=maxx){
			maxx=a[i];
			s=i;
		}
	}
	cout<<s<<" "<<maxx<<endl;
	return 0;
}