天梯赛---微博点赞

2024-06-29 21:46:12

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

输入格式：

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

解题思路：首先是数据的存储，我是用的是二维数组的方式来存放，在存放的同时，我又重新定义了一个一维数组，这里涉及到一个编程技巧问题，当要统计数组中每个数字的个数时，可以重新定义一个数组，将此数组都置为0，将原数组的值作为新数组的下标来使用，每遇到一个数时，新数组就要在相应的下表位置+1，如此新数组就可以统计原数组中每个数的个数，本题就是使用的这个方法(zan数组和sum数组)，统计好数字个数后就利用循环遍历找到新数组中最大的数，其下标就是本题中所说的特征，而值就是个数。


#include <stdio.h>
#include <stdlib.h>
int sum[1005];
int zan[1005][1005];
int main()
{int n,k,i,j;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&k);for(j=0;j<k;j++){scanf("%d",&zan[i][j]);sum[zan[i][j]]++;}}int num=0,t=0;for(i=1000;i>=1;i--){if(sum[i]>num){num=sum[i];t=i;}}printf("%d %d\n",t,num);return 0;
}

天梯赛---微博点赞相关推荐

天梯赛 L2-021 点赞狂魔 (25 分)
题目链接思路这道题在L2里属于偏简单的一道,数据范围很友好,倾向于使用逻辑而非算法.但想要比较轻松的完成这道题目还是需要一些stl使用经验的. 对于一个用户,有几个需要记录的属性: 姓名,用于输出 ...
PTA团体程序设计天梯赛-L2-021 点赞狂魔
set的应用: #include<iostream> #include<algorithm> #include<cmath> #include<cstring ...
【L2-021 点赞狂魔】天梯赛L2系列详细解析
天梯赛L2-021 点赞狂魔题目详情: 思路: 本题的思路比较简单:就是统计点赞不同标签的个数,然后输出个数最多的三个人. 1.去除重复的标签,可以用set容器存储,因为不需要打印标签,所以我们可以 ...
ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...
PTA|团队程序设计天梯赛-练习集题解（L1）
L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以了. 输入样例: 无输出样例: ...
团体程序设计天梯赛 -- 练习集 (L1合集)
文章目录 L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) L1-005 考试座位 ...
团体程序设计天梯赛 L1-题目
L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以了. 输入样例: 无输出样例: ...
PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
python 团体程序设计天梯赛L1合集(持续更新)
试题列表 L1-001 Hello World L1-002 打印沙漏 L1-003 个位数统计 L1-004 计算摄氏温度 L1-005 考试座位号 L1-006 连续因子 L1-007 念数字 L ...

最新文章

热门文章