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;
}