九度OJ 题目17：所有员工年龄排序

/********************************* 
 *    日期：2013-2-1
 *    作者：SJF0115 
 *    题号: 九度OJ 题目17：所有员工年龄排序
 *    来源：http://ac.jobdu.com/problem.php?cid=1039&pid=16
 *    结果：AC 
 *    来源：何海涛：《剑指Offer：名企面试官精讲典型编程题》
 *    总结：http://blog.csdn.net/sjf0115/article/details/8562601
**********************************/ 
#include<stdio.h>
#include<string.h>

int ages[1000001];//年龄数组

int main(){
	int n,i,j,index;
	const int oldestAge = 100;
	int CountAge[oldestAge];//每一个年龄的人数
	while(scanf("%d",&n) != EOF){
		//初始化
		for(i = 0;i <= oldestAge;i++){
			CountAge[i] = 0;
		}
		//输入年龄
		for(i = 0;i < n;i++){
			scanf("%d",&ages[i]);
			//统计每一个年龄的人数
			CountAge[ages[i]] ++;
		}
		//排序
		for(i = 0;i < oldestAge;i++){
			for(j = 0;j < CountAge[i];j++){
				printf("%d ",i);
			}
		}
		printf("\n");
	}
	return 0;
}