UVA - 11462 Age Sort

题目大意：给定若干居民的年龄(1到100之间的整数)，把他们从小到大的顺序输出

解题思路：用一个数组记录每个整数出现的次数，然后再输出

#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 110
long long num[maxn];

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