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

程序代码

cpp 复制代码
#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int k,t;
	int num,max=0;
	int a[1001]={0};
	for(int i=0;i<n;i++){
		scanf("%d",&k);
		for(int j=0;j<k;j++){
			scanf("%d",&num);
			a[num]++;
		}
	}
	
	for(int i=1000;i>0;i--){//求出出现最多的标签数目
		if(a[i]>max){
			max=a[i];
			t=i;
		}
	}
	printf("%d %d",t,max);
	return 0;
}

运行结果

相关推荐
jghhh014 分钟前
POCS(凸集投影)算法解决部分k空间数据缺失导致吉布斯伪影
算法
罗湖老棍子10 分钟前
最小函数值(minval)(信息学奥赛一本通- P1370)
数据结构·c++·算法··优先队列·
LYFlied11 分钟前
【每日算法】LeetCode 4. 寻找两个正序数组的中位数
算法·leetcode·面试·职场和发展
长安er12 分钟前
LeetCode 62/64/5/1143多维动态规划核心题型总结
算法·leetcode·mybatis·动态规划
LYFlied17 分钟前
【每日算法】LeetCode 208. 实现 Trie (前缀树)
数据结构·算法·leetcode·面试·职场和发展
代码游侠1 小时前
应用——MPlayer 媒体播放器系统代码详解
linux·运维·笔记·学习·算法
学编程就要猛1 小时前
算法:3.快乐数
java·算法
AI科技星1 小时前
统一场论框架下万有引力常数的量子几何涌现与光速关联
数据结构·人工智能·算法·机器学习·重构
仰泳的熊猫1 小时前
1109 Group Photo
数据结构·c++·算法·pat考试
未来之窗软件服务1 小时前
幽冥大陆(五十八)php1024位密码生成—东方仙盟筑基期
开发语言·算法·仙盟创梦ide·东方仙盟