NYOJ---编号统计---254
来源:互联网 发布:英雄连2英国部队优化包 编辑:程序博客网 时间:2024/05/22 11:38
编号统计
时间限制:2000 ms | 内存限制:65535 KB
难度:2
- 描述
- zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多(如果同学最多的地方有多个,输出编号最小的一个)。
- 输入
- 第一行输入一个正整数T(0<T<=11)表示有T组测试数据
每组测试数据第一行输入一个正整数N(0<N<200000)表示有N个编号,随后输入N个编码(编码由数字组成且少于十位) - 输出
- 每组数据输出占一行输出出现次数最多的编号
- 样例输入
1512345 456 45 78 78
- 样例输出
78
#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int main(){int n,m,i,ff,count=0;int a[200005];scanf("%d",&n);while(n--){int max=0;scanf("%d",&m);for(i=0; i<m; i++){scanf("%d",&a[i]);}sort(a,a+m);if(m==1){printf("%d\n",a[0]);continue;}ff=a[0];for(i=1; i<m; i++){count=1;while(a[i]==a[i-1] && i<m){count++;i++;}if(count>max){max=count;ff=a[i-1];}}printf("%d\n",ff);}return 0;}
- NYOJ-254编号统计
- NYOJ 254 编号统计
- NYOJ---编号统计---254
- nyoj-254-编号统计
- NYOJ 254 编号统计
- Nyoj-254 编号统计
- NYOJ 254 编号统计【简单题】
- NY--254 -- 编号统计
- 南阳oj 254 编号统计
- NYOJ254 编号统计
- NYOJ245编号统计
- NYOJ 286 动物统计
- NYOJ - 字母统计
- NYOJ 286 动物统计
- nyoj-286-动物统计
- nyoj-864-统计
- NYOJ 241 字母统计
- NYOJ 286 动物统计
- 技术该从何起航
- android 开发之旅
- HDU 1258 DFS
- 组合模式(Composite)
- Request和Response对象
- NYOJ---编号统计---254
- poj2352 - Stars(树状数组)
- hibernate实现多表查询处理返回多个对象结果
- vi的使用方法
- 验证用户和密码不能为空
- IOS键盘的相关设置(UITextfield)
- 欧拉函数的介绍
- 鸟哥linux-基础篇学习
- 深入探索透视投影变换