UVA 11462 年龄排序（桶排序）

考虑到该题对内存要求限制比较严格，不能把所有数据保存，所以考虑用桶排。

#include<cstring>
#include<cstdio>

int c[101],n;
int main(){
	
	while(scanf("%d",&n) && n){
		int a;
		memset(c,0,sizeof(c));
		for(int i=0;i<n;i++){
			scanf("%d",&a);
			c[a]++;
		}
		int first=1;
		for(int i=1;i<=100;i++)
		while(c[i]--){
			if(!first) printf(" ");
			first=0;
			printf("%d",i);
		}
		
		
		printf("\n");
	}
		
}