uva11462(计数排序)

题意：
给出ｎ个人的年龄，排序；


思路：
因为数据量非常大，但是数据只有１到１００，所以要用计数排序；

#include<cstdio>
#include<cstring>

const int N = 105;
int age[N];
int n;

int main() {
	while(scanf("%d",&n) && n) {
		int temp;
		memset(age, 0, sizeof(age));
		for(int i = 0 ; i < n ;i++) {
			scanf("%d",&temp);
			age[temp]++;
		}
		bool f = true;
		for(int i = 1; i <= 100; i++) {
			for(int j = 0; j < age[i]; j++) {
				if(f == true)
					f = false;
				else
					printf(" ");
				printf("%d",i);
			}
		}
		printf("\n");
	}
	return 0;
}