uva 11462 Age Sort

输入的数据量很大，不可能把数据全部读到内存然后快排，但是数据的范围是很窄的，所以可以通过计数的方式来排序。

#include <stdio.h>
#include <string.h>

int count[101];

int main(void){
	int n, i, j;
	int num;
	bool first_one;

	//freopen("input.dat", "r", stdin);
	while(scanf("%d", &n), n){
		memset(count, 0, sizeof(int)*(101));
		for(i=1; i<=n; i++){
			scanf("%d", &num);
			count[num]++;
		}

		first_one = true;
		for(i=1; i<=100; i++){
			if(count[i]){
				for(j=1; j<=count[i]; j++){
					if(first_one){
						first_one = false;
						printf("%d", i);
					}
					else{
						printf(" %d", i);
					}
				}
			}
		}
		printf("\n");
	}
	return 0;
}