题目名称 76. [NOIP 2007]统计数字
输入输出 pcount.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsywgz 于2008-07-22加入
开放分组 全部用户
提交状态
分类标签
NOIP/CSP
分享题解
通过:725, 提交:1872, 通过率:38.73%
Gravatarlihaoze 100 0.023 s 2.60 MiB C++
GravatarAntiLeaf 100 0.039 s 0.53 MiB C++
GravatarHzoi_ 100 0.040 s 0.42 MiB C++
GravatarHzoi_chairman 100 0.047 s 0.92 MiB C++
GravatarHzoi_chairman 100 0.048 s 0.74 MiB C++
Gravatar金身人面兽 100 0.056 s 0.92 MiB C++
GravatarHyoi_0Koto 100 0.060 s 0.53 MiB C++
GravatarHzoi_Queuer 100 0.074 s 0.53 MiB C++
GravatarRegnig Etalsnart 100 0.079 s 0.53 MiB C++
Gravatardew52 100 0.080 s 3.25 MiB C++
本题关联比赛
20100919
暑假培训六
关于 统计数字 的近10条评论(全部评论)
STL map大法好
Gravatar┭┮﹏┭┮
2023-08-02 17:20 34楼
边界不小心栽了。。。
Gravatar城南花已开
2020-08-21 23:37 33楼
时隔多年再来写,还是超时。。。不过团队的力量是无穷的呀!
Gravatar夜莺
2019-12-22 18:42 32楼
注意数组越界
Gravatar牛掰格拉斯
2019-09-19 19:40 31楼
这么水的题,我竟然提了好几遍,唉唉唉
Gravatar没啥,随心
2019-07-25 23:53 30楼
HA
Gravatar.
2018-08-04 17:17 29楼
骚骚骚, stl神教大法好!!!
GravatarkZime
2017-10-11 10:17 28楼
是数据太弱吗……完全暴力
GravatarShirry
2017-07-04 23:03 27楼
这就是个裸排序,不过当年不许调库
GravatarHZOI_蒟蒻一只
2017-06-28 17:44 26楼
现在写道水题都得至少错一次.......
我是有多水.........
GravatarJustWB
2017-04-18 14:00 25楼

76. [NOIP 2007]统计数字

★☆   输入文件:pcount.in   输出文件:pcount.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过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

【数据范围与约定】

40%的数据满足:1<=n<=1000
80%的数据满足:1<=n<=50000
100%的数据满足:1<=n<=200000,每个数均不超过1500 000 000(1.5*10^9)