记录编号	87176	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]统计数字	最终得分	100
用户昵称	ch3coooh	是否通过	通过
代码语言	C++	运行时间	0.123 s
提交时间	2014-02-02 09:58:53	内存使用	2.58 MiB

#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	freopen ("pcount.in","r",stdin);
	freopen ("pcount.out","w",stdout);
	int i,n,j=0;
	scanf("%d",&n);
	static long int a[200005]={0},b[200005]={0},c[200005]={0};
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n);
	//for(i=0;i<n;i++) printf("%d\n",a[i]);
	for(i=1;i<n;i++)
	{
		if(a[i]!=a[i-1])
			{c[j]=a[i-1];j++;}
		else b[j]++;
	}
	c[j]=a[n-1];
	for(i=0;i<j;i++)
		printf("%d %d\n",c[i],b[i]+1);	
	printf("%d %d",c[i],b[i]+1);
	return 0;
}