本文介绍了一个科研调查中的问题，需要统计不超过1.5亿的n个自然数中每个数的出现次数，并按顺序输出。使用了快速排序算法对数据进行处理，避免了STL的使用。
1239：统计数字
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5×10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
【输入】
第一行是整数n，表示自然数的个数；
第2 n+1每行一个自然数。
【输出】
包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
