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;
}

运行结果

相关推荐
钢铁男儿14 分钟前
Halcon支持向量机
算法·机器学习·支持向量机
**K28 分钟前
C++ 智能指针使用不当导致内存泄漏问题
开发语言·c++·算法
Leo-Peng31 分钟前
辐射神经场算法——Instant-NGP / Mipi-NeRF 360 / 3D Gaussian Splatting
算法·nerf·3d gaussian
菌菌巧乐兹32 分钟前
C# 快速排序算法的详细讲解
算法·排序算法
TechQuester1 小时前
解决GPT-4o耗电难题!DeepMind新算法训练效率提升13倍,能耗降低10倍!
java·c++·人工智能·python·算法·chatgpt
流星白龙1 小时前
【C语言题目】34.猜凶手
c语言·开发语言
XSTIT1 小时前
数据结构--二叉树相关题2(OJ)
数据结构·算法
观鉴词recommend1 小时前
【c++刷题笔记-动态规划】day32: 509. 斐波那契数 、 70. 爬楼梯 、 746. 使用最小花费爬楼梯
c++·笔记·算法·leetcode·动态规划
不决问春风1 小时前
102.二叉树的层序遍历——二叉树专题复习
java·算法·leetcode
chem41111 小时前
C语言4 运算符
c语言·开发语言