记录编号	379389	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]统计数字	最终得分	100
用户昵称	小字、小瓶子	是否通过	通过
代码语言	C++	运行时间	2.345 s
提交时间	2017-03-06 12:58:36	内存使用	0.39 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct sz{
	int Data;
	int shu;
}a[10010];
int len=0;
int cha(int x)
{
	for(int i=0;i<=len;i++)
	{
		if(x==a[i].Data)
			return i;
	}
	return -1;
}
int my_comp(const sz &c,const sz &d)
{
	if(c.Data<d.Data)
		return 1;
	return 0;
}
int main()
{
	freopen("pcount.in","r",stdin);
	freopen("pcount.out","w",stdout);
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int m;
		cin>>m;
		int k=cha(m);
		if(k==-1)
		{	
			a[len].Data=m;
			a[len].shu++;
			len++;
		}
		else
			a[k].shu++;
	}
	sort(a+0,a+len,my_comp);
	for(int i=0;i<len;i++)
		cout<<a[i].Data<<" "<<a[i].shu<<endl;
	return 0;
}