XDOJ数字统计

问题描述：输入n个0~9之间的数字，请你统计每个数字在输入数列中的出现的次数。

输入说明：输入为两行，第一行为一个整数n（0<n<100)，表示其后将输入n个0~9之间的数字，第二行为n个0~9之间的数字，数字之间用空格分开。

输出说明：按数字从小到大输出出现的数字和出现次数，每个数字及其出现次数各占一行。

输入样例：

10

2 2 1 3 4 5 6 7 9 9

输出样例：

1 1

2 2

3 1

4 1

5 1

6 1

7 1

9 2

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	
	int a[n] = {0};
	int i, j=0;
	
	for (i=0;i<n;i++)
	{
		scanf ("%d", &j);
		a[j]++;
	}
	
	for (i=1;i<10;i++)
	{
		if(a[i]!=0)
		printf ("%d %d\n", i, a[i]);
	}
	return 0;
}