题目地址:http://ac.jobdu.com/problem.php?pid=1374
-
题目描述:
-
公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗?
-
输入:
-
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数。
输入的第二行包括n个整数:代表公司内每个员工的年龄。其中,员工年龄age的取值范围为(1<=age<=99)。
-
输出:
-
对应每个测试案例,
请输出排序后的n个员工的年龄,每个年龄后面有一个空格。
-
样例输入:
-
543 24 12 57 45
-
样例输出:
-
12 24 43 45 57
#include <stdio.h>
int main(void){
int n;
int staff[100];
int age;
int i;
while (scanf ("%d", &n) != EOF){
for (i=0; i<100; ++i)
staff[i] = 0;
while (n-- > 0){
scanf ("%d", &age);
++staff[age];
}
for (i=0; i<100; ++i){
while (staff[i]-- > 0){
printf ("%d ", i);
}
}
putchar ('\n');
}
return 0;
}