L1-034. 点赞 团体程序设计天梯赛GPLT
解题思路:将每一个特性标签出现的次数都存进数组里,然后遍历数组就能找到编号最大且出现最多次数的特性标签
#include<bits/stdc++.h>
using namespace std;
int main(){int n,m,max=-1,count=0;cin>>n;int a[1001]={0};for(int i=1;i<=n;i++){cin>>m;for(int k=1;k<=m;k++){int num;cin>>num;a[num]++;}}for(int i=0;i<=1000;i++){if(a[i]>=count){max=i;count=a[i];}}cout<<max<<' '<<count;
}
运行结果:
建议:当要输入大量数据时scanf效率比cin高很多,这里我把上图中cin改成scanf,运行时间缩减很多,结果如下
L1-034. 点赞 团体程序设计天梯赛GPLT相关推荐
- [Python] L1-034. 点赞 团体程序设计天梯赛GPLT
微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.本题就要求你写个程序,通过统计一个人点赞的 ...
- L2-006 树的遍历-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-006 树的遍历 题目大意 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 预备知识: 中序遍历 ...
- L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-005 集合相似度 题目大意 给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
- L2-002 链表去重-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-002 链表去重 题目大意 将链表数据域的值相同(包含绝对值相同)的节点去掉,然后将去掉的节点又重新组成一条链表,最后输出去重后的链表和被去掉的节 ...
- L2-001 紧急救援-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-001 紧急救援 题目描述 题目大意 题目给出一张图,其中包括道路连接的城市和它们的距离,以及每个城市救援队的数量,最后求从出发地城市到目的地城市 ...
- L2-004 这是二叉搜索树吗?-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-004 这是二叉搜索树吗? 题目大意 给定一个长度为 nnn 的序列,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果.如果是,则在一行中输 ...
- L2-003 月饼-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-003 月饼 题目大意 题目给定月饼种类的数量和市场最大需求量,以及各个种类月饼的库存量.总售价.,请你计算可以获得的最大收益! 题目分析 这是一 ...
- L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT
天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命题组首先将编程能力划分成了 106个等级( ...
- L1-078 吉老师的回归 (15 分)-PAT 团体程序设计天梯赛 GPLT
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦! 为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的.只包括可打印符号的字符串描述出来,如:Problem A: Print &q ...
最新文章
- Selenium自动化测试框架
- 诺基亚基于区块链推环境感知服务,助力智慧城市发展
- 追加 java,收藏 java追加写文件的方法
- ElasticSearch5.3的 head插件启动与关闭
- 7、mysql中的表结构操作
- springboot:BeanPostProcessor示例及分析
- ubuntu mysql 数据库编码_Ubuntu中 MySQL 的中文编码问题
- 微信只显示分享朋友圈和好友 屏蔽其他的分享
- React 记坑 ----- 关于 react-redux 中共享状态更新时自动重新 render 页面的问题
- 让VS支持jQuery代码智能提示
- 卷积、卷积矩阵(Convolution matrix)与核(Kernel)
- Ubuntu 14.04 java环境安装配置(不是openJAVA)
- SAP-ABAP-查找后台表修改记录
- pb 系统托盘实例(定时任务管理)
- 苹果邮箱登录入口_电子邮箱的申请及使用说明
- 【Java课设】学生信息管理系统简易版(文件IO代替数据库)
- windows计算机操作题,计算机等级考试Windows操作题
- 0x752940B2(KernelBase.dll)(xxx.exe中有未经处理的异常:0xE0000008)
- linux下查看进程占用网络,linux怎么查看进程占用端口
- ssh 报 You don't exist, go away