Age Sort

题意:

给年龄排序

思路:

用sort会超时,所以是不可行的.

由于年龄最大范围可以确定,所以可以用下标记录每个年龄的个数,然后按从小到大输出

代码:

#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
int age[110];

int main() {
	int n, a;
	while(scanf("%d", &n) && n) {
		bool flag = true;
		memset(age, 0, sizeof(age));
		for(int i=0; i<n; i++) {
			scanf("%d", &a);
			age[a]++;
		}
		for(int i=0; i<110; i++) {
			if(age[i]==0) continue;
			if(flag) {
				printf("%d", i);
				age[i]--;
				flag =  false;
			}
			while(age[i] != 0) {
				printf(" %d",i);
				age[i]--;
			}
		}
		printf("\n");
	}
	return 0;
}