记录编号	95102	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]统计数字	最终得分	100
用户昵称	sbit	是否通过	通过
代码语言	C++	运行时间	0.118 s
提交时间	2014-04-03 21:33:35	内存使用	9.52 MiB

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 2e+5;
int ch[maxn][10],val[maxn][2],num;
struct Ans
{
	int num,tim;
}ans[10005];
inline bool cmp(Ans a,Ans b)
{
	return a.num<b.num;
}
int n;
int main()
{
	freopen("pcount.in","r",stdin);
	freopen("pcount.out","w",stdout);
	scanf("%d",&n);
	num=1;
	for(int i=1;i<=n;++i)
	{
		int tt,t,u=0,k;
		scanf("%d",&tt);
		t=tt;
		while(t!=0)
		{
			k=t%10;
			if(ch[u][k])
				u=ch[u][k];
			else
				u=ch[u][k]=++num;
			t/=10;
		}
		++val[u][0];
		val[u][1]=tt;
	}
	int tk=0;
	for(int i=1;i<=num;++i)
		if(val[i][0])
		{
			ans[tk].num=val[i][1];
			ans[tk].tim=val[i][0];
			++tk;
		}
	sort(ans,ans+tk,cmp);
	for(int i=0;i<tk;++i)
		printf("%d %d\n",ans[i].num,ans[i].tim);
	return 0;
}