年龄排序（Uva 11462）

最先想到的是一个sort了事，但n<=2000000,内存限制2MB，全部存入数组肯定内存超限……
注意到整数范围在1到100之间，可以用大小为100的数组存放出现次数……#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,a[101];
while(scanf("%d",&n)==1&&n)
{
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
scanf("%d",&x);
a[x]++;
}
int flag=1;
for(int i=1;i<=100;i++)
{
for(int j=0;j<a[i];j++)
{
if(flag) flag=0;
else printf(" ");
printf("%d",i);
}
}
printf("\n");
}
return 0;
}