Problem A: 统计数字
来源:互联网 发布:金庸对悟空传评价知乎 编辑:程序博客网 时间:2024/06/07 07:59
Problem A: 统计数字
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 50 Solved: 27
[Submit][Status][Web Board]
Description
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
Input
输入文件count.in包含n+1行:
第1行是整数n,表示自然数的个数。
第2~n+1行每行一个自然数。
Output
输出文件count.out包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
Sample Input
8
2
4
2
4
5
100
2
100
Sample Output
2 3
4 2
5 1
100 2
HINT
40%的数据满足:1<=n<=1000
80%的数据满足:1<=n<=50000
100%的数据满足:1<=n<=200000,每个数均不超过1 500 000 000(1.5*109)
没啥的,暴力sort就是了
#include<cstdio>#include<algorithm>using namespace std;int main(){ int n,i,a[200200],k,m; while(~scanf("%d",&n)){ for(i=0;i<n;i++)scanf("%d",&a[i]); sort(a,a+n);k=a[0];m=1; for(i=1;i<n;i++){ if(a[i]!=k){ printf("%d %d\n",k,m); k=a[i],m=1; } else m++; } printf("%d %d\n",k,m); }}
阅读全文
0 0
- Problem A: 统计数字
- A: 统计数字
- QUST'S OJ problem 1779 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- (Realx 数论1.28)POJ 2282 The Counting Problem(区间统计数字:统计a、b之间各个数字(0~9)出现的次数)
- Problem A
- Problem A
- Problem A
- JNI实现源码分析【二 数据结构】
- SpringMVC之视图解析器(ViewResolver)
- BZOJ2460: [BeiJing2011]元素
- 图片传值(Intene+ImageLoader)+缩放、拖拽(PhotoView)
- 【PDF下载】双11技术峰会之阿里大规模数据计算与处理
- Problem A: 统计数字
- 域服务篇 02. 域服务配置 ❀ Windows Server 2016
- [NOIP模拟赛]相似字符串
- 使用行为树(Behavior Tree)实现游戏AI
- RecyclerView中使用CheckBox勾选混乱问题解决以及单选功能的实现
- 数据库的增删改查
- HttpClient
- BUAA OJ 94 双层汉诺塔
- linux定时任务的设置 crontab 配置指南