记录编号	124686	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]统计数字	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.401 s
提交时间	2014-10-05 11:23:03	内存使用	1.03 MiB

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct sz
{
	int ss,gs;
}b[10001];
main()
{
	freopen("pcount.in","r",stdin);
	freopen("pcount.out","w",stdout);
	int n,i,a[200001],sum=1;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	memset(b,0,sizeof(b));
	b[1].ss=a[1];
	b[1].gs=0;
	for(i=1;i<=n;i++)
		if(b[sum].ss==a[i])
			b[sum].gs++;
		else
		{
			sum++;
			b[sum].ss=a[i];
			b[sum].gs++;
		}
	for(i=1;i<=sum;i++)
		cout<<b[i].ss<<" "<<b[i].gs<<endl;
}