zcmu-1962
来源:互联网 发布:linux挂载文件夹到mnt 编辑:程序博客网 时间:2024/06/05 17:37
1962: 统计数字
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
8242451002100
Sample Output
2 34 25 1100 2
HINT
40%的数据满足:1<=n<=1000
80%的数据满足:1<=n<=50000
100%的数据满足:1<=n<=200000,每个数均不超过1 500 000 000(1.5*109)
Source
NOIP2007提高组
思路:不要开另外的一个b数组记录数出现的次数,肯定数组越界,因为n=1.5的9次;先对a数组排序,还没在直接计数。
代码:
#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std; int a[200100];int main(){ int n,x; while(~scanf("%d",&n)) { for(int i=0; i<n; i++) { scanf("%d",&a[i]); } sort(a,a+n); x=0; for(int i=0;i<n;i++) { if(a[i+1]!=a[i]) { printf("%d %d\n",a[i],i-x+1); x=i+1; } } } return 0;}
阅读全文
0 0
- zcmu-1962
- zcmu-1657
- zcmu-1685
- ZCMU----1776
- ZCMU----1777
- ZCMU----1778
- ZCMU----1779
- ZCMU-1731
- ZCMU-1658
- ZCMU-1654
- ZCMU-1132
- ZCMU-1037
- ZCMU-1415
- ZCMU-1036
- ZCMU-1723
- ZCMU-1608
- ZCMU-1478
- ZCMU-1750
- PL/SQL块基本概念及示例
- 2017 优秀博文
- Rumor谣传路由协议
- dokuwiki如何设置登录
- 基础整理-循环
- zcmu-1962
- react组件生命周期
- Java 反序列化 php 序列化后的对象
- java 生成静态页面——Freemarker实例教程
- WordPress社交网络菜单图标更改——SVG图标
- 征服SD卡存储及获取图片
- python, decorator
- 这是一份来自2017下半年北上广的IT技术培训时间表,你收到了吗?
- hive的简单优化