居民年龄排序

问题描述
给定若干居民的年龄（都是1~100之间的整数），把他们按照从小到大的顺序输出
数据输入
输入包含多组测试数据。每组数据的第一行为整数n（0<n<=2000000）,即居民总数；下一行包含n个不小于1，不大于100的整数，即居民年龄。输入结束标志位n=0。
结果输出
对于每组测试数据，按照从小到大的顺序输出各居民的年龄，相邻年龄用单个空格隔开。
输入样例
5
2 5 1 2 4
0
输出样例
1 2 2 4 5

#include <cstdio>

const int maxn = 100+10;
int a[maxn];	// a[i]==j表示年龄为i的人有j个 
int main() {
	int n, x;
	while(scanf("%d", &n)==1 && n>0) {
		for(int i=0; i<n; i++) {
			scanf("%d", &x);
			a[x]++;		// 年龄为x的人数增1 
		}
		bool first = true;
		for(int i=1; i<maxn; i++) {	// 遍历年龄范围 
			while(a[i]>0) {	// 输出 
				if(first) {
					printf("%d", i);
					first = false;	
				}
				else printf(" %d", i);
				a[i]--;
			}
		}
		printf("\n");
	}
	
	return 0;
}