UVA 11462 Age Sort

被HDU的汉诺塔虐个半死 T T

故来虐虐水题。
唯一要注意的就是内存限制。
Input Data is pretty big (~  25 MB) so use faster IO.
Note: The memory limit of this problem is 2 Megabyte Only.
当输入数据较大应尽量使用scanf/printf而不是cin/cout


因为有内存限制，而n<=2 000 000所以不能全部存入数组在调用sort进行排序。
注意到年龄为1~100一个简单的解决办法是弄个数组 ，统计各个年龄的个数，等下按顺序输出即可。

#include <cstdio>
#include <cstring>
int main()
{
	int n,temp,age[101];
	while(scanf("%d",&n)!=EOF,n)
	{
		memset(age,0,sizeof(age));
		while(n--)
		{
			scanf("%d",&temp);
			age[temp]++;
		}
		bool first=true;
		for(int i=1;i<101;i++)		
		{
			if(age[i])					
				for(int j=0;j<age[i];j++)
				{
					if(!first)
						printf(" ");
					printf("%d",i);
					first=false;
				}
		}
		printf("\n");
	}
	return 0;
}