南邮 OJ 1601 数次统计
来源:互联网 发布:windows dream scence 编辑:程序博客网 时间:2024/06/05 10:19
数次统计
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 621 测试通过 : 92
总提交 : 621 测试通过 : 92
比赛描述
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
输入
多组输入数据
每组数据包含n+1行:
第1行是整数n,表示自然数的个数。
第2~n+1行每行一个自然数。
输出
每组数据输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
样例输入
8
2
4
2
4
5
100
2
100
样例输出
2 3
4 2
5 1
100 2
提示
数据满足:1<=n<=200000,每个数均不超过1 500 000 000(1.5*109)
题目来源
Yang Meng
#include<iostream>#include<map>using namespace std;int main(){long n,num;map<long,long> count;map<long,long>::iterator it;while(scanf("%ld",&n)!=EOF){count.clear();while(n--){scanf("%ld",&num);++count[num];}for(it=count.begin();it!=count.end();++it){printf("%ld %ld\n",it->first,it->second);}}}
0 0
- 南邮 OJ 1601 数次统计
- 数次统计 NOJ 1601
- 数次统计
- 百炼OJ 2742:统计字符数
- 百练OJ:2742:统计字符数
- 南邮 OJ 1599 统计
- NOJ1601 数次统计 哈希简单应用
- 华为oj 统计大写字母个数&&求最大连续bit数
- poj 3463 统计次短路条数+最短路条数
- 南邮 OJ 1025 完数
- 南邮 OJ 1096 组合数
- 南邮 OJ 1153 Ray数
- 南邮 OJ 1167 丑陋数
- 南邮 OJ 1420 丑数
- 南邮 OJ 1456 数字根
- 南邮 OJ 1598 Kaprekar数
- 南邮 OJ 1711 丑陋数
- HDU-OJ-1029 Ignatius and the Princess IV-出现至少(N+1)/2次的数
- 线程安全的单例模式
- KeyPress 和KeyDown 、KeyPress的区别
- MFC窗口变化消息( OnSize、OnSizing和OnGetMinMaxInfo)
- ExtJs中组件最好少使用ID属性(推荐更多使用Name属性)
- 社説 20150806 米の盗聴疑惑 同盟の信頼関係を揺るがすな
- 南邮 OJ 1601 数次统计
- 使用MySQL命令行修改密码
- uva 11987 Almost Union-Find (并查集)
- 浅谈HTTP中Get与Post的区别
- tomcat 修改服务器IP
- 欢迎使用CSDN-markdown编辑器
- Android桌面悬浮窗效果实现,仿360手机卫士悬浮窗效果(转)
- 读书笔记——《程序员自我修养》——编译和链接
- 老罗[android源代码分析] 读书笔记-安卓的消息队列