P1097 统计数字

原题链接：P1097
解题思路：
题目大意：统计输入数字每个的个数。按从小到大的顺序输出。
思路：接收输入的数据，用sort函数进行排序。遍历计数。
AC代码：

#include<cstdio>
#include<algorithm>
using namespace std;
struct number{
	int cnt=0,ni;
}a[10005];
int main(){
	int n;
	int num[200005]; 
	while(~scanf("%d",&n)){
		for(int i=0;i<n;i++){
			scanf("%d",&num[i]);
		}
		sort(num,num+n);
		int j=0;
		a[j].ni=num[0];
		for(int i=0;i<n;i++){
			if(num[i]!=a[j].ni){
				a[++j].ni=num[i];
				a[j].cnt++;
			}
			else a[j].cnt++;
		}
		for(int i=0;i<=j;i++)
			printf("%d %d\n",a[i].ni,a[i].cnt);
	}
	return 0;
}

样例1
6
413
654
21
42
413
53

21 1
42 1
53 1
413 2
654 1
样例2
6
12
12
13
15
19
18

12 2
13 1
15 1
18 1
19 1
样例3
12
156
156
12
13
48
48
49
5648
23
45
13
23

12 1
13 2
23 2
45 1
48 2
49 1
156 2
5648 1
样例4
13
12
13
15
1674
1654
54
56
44
138
42
44
45
456

12 2
13 2
15 2
42 3
44 3
45 1
54 1
56 1
138 1
456 1
1654 1
1674 1
样例5
15
15
123
156
158
1548
41
45
45
46
46
28
27
59
57
45

15 3
27 3
28 3
41 4
45 6
46 3
57 2
59 2
123 2
156 2
158 2
1548 2