题目描述
某次科研调查时得到了 n 个自然数,每个数均不超过 1.5×。已知不相同的数不超过 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
输入格式
共 n+1 行。
第一行是整数 n,表示自然数的个数;
第 2 至 n+1 每行一个自然数。
输出格式
共 m 行(m 为 n 个自然数中不相同数的个数),按照自然数从小到大的顺序输出。
每行输出 2 个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
样例 #1
样例输入 #1
```
8
2
4
2
4
5
100
2
100
```
样例输出 #1
```
2 3
4 2
5 1
100 2
```
提示
- 30% 的数据满足:1 ≤ n ≤ 1000;
- 60% 的数据满足:1 ≤ n ≤ 50000;
- 100% 的数据满足:1 ≤ n ≤ 200000,每个数均不超过 1.5 × 。
NOIP 2007 提高第一题
解题过程
思路
此题其实一个数组就基本可以搞定
排序,然后判断相同数有几个,最后输出就可以了
第一部分
头文件+定义
s数组存储输入的n个数
n为输入的数
sum存储相同数字的个数
第二部分
8:输入
9~12:输入n个数到s数组
13:使用sort函数将n个数从小到大排列
14:第一层for循环(用来循环每组数)
16:初始化
17:第二层for循环(用来判断相等)
19~26:判断相邻两个数字是否相同,相同计数器++,不相同就退出循环(之前将数组从小到大排列过了,所以相邻的两个数相同,不相同说明是下一个数)
28:输出(因为每组相同的数最后一个没加上,所以输出是+1)
29:将i+上sum,可以减少时间(因为相同数字相邻,将之前的数字加上(个数),可以直接从下一个不相同的数字开始判断)