所有员工年龄排序
2013-03-19 07:39
253 查看
何海涛:《剑指Offer:名企面试官精讲典型编程题》:九度OJ
题目描述:http://ac.jobdu.com/problem.php?cid=1039&pid=16
公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗?
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数。
输入的第二行包括n个整数:代表公司内每个员工的年龄。其中,员工年龄age的取值范围为(1<=age<=99)。
输出:
对应每个测试案例,
请输出排序后的n个员工的年龄,每个年龄后面有一个空格。
样例输入:
样例输出:
代码AC:
思想:使用数组 int age[99] ,类似于 桶排序 的思想,扫描年龄,数组计数,然后再输出。
题目描述:http://ac.jobdu.com/problem.php?cid=1039&pid=16
公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗?
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数。
输入的第二行包括n个整数:代表公司内每个员工的年龄。其中,员工年龄age的取值范围为(1<=age<=99)。
输出:
对应每个测试案例,
请输出排序后的n个员工的年龄,每个年龄后面有一个空格。
样例输入:
5
43 24 12 57 45
样例输出:
12 24 43 45 57
代码AC:
思想:使用数组 int age[99] ,类似于 桶排序 的思想,扫描年龄,数组计数,然后再输出。
#include <stdio.h> #include <stdlib.h> int main() { int age[99] = {0}, tmp; // 依然是记录型的题目!^_^ long int n, i, cou, j; while( scanf("%ld", &n) != EOF ) { memset( age, 0, sizeof( age ) ); for( i = 0; i < n; i++ ) { scanf("%d", &tmp); age[tmp-1]++; } cou = 0; for( i = 0; i < 99; i++ ) { if( age[i] ) { cou += age[i]; for( j = 0; j < age[i]; j++ ) { printf("%d ", i + 1); } if( cou == n ) // 无需再继续,所有人已扫描到! { break; } } } printf("\n"); } return 0; }
相关文章推荐
- 题目1374:所有员工年龄排序
- 所有员工年龄排序
- 对公司所有员工的年龄排序
- 对公司所有员工的年龄排序
- 九度0J 1374 所有员工年龄排序
- 题目1374:所有员工年龄排序
- 剑指offer 2.4 在O(n)时间排序公司所有员工的年龄
- 九度0J 1374 所有员工年龄排序
- 九度OJ 题目17:所有员工年龄排序
- oracle 查询在2010/1/1入职的所有男员工并按年龄排序
- 九度oj-1374-所有员工年龄排序
- 题目1374:所有员工年龄排序
- Java实现对公司所有员工的年龄排序
- 【九度】题目1374:所有员工年龄排序
- 3 员工年龄排序
- 公司员工年龄的排序,时间效率为O(n)
- 公司员工的年龄的排序
- 算法-面试题2万多名员工按年龄排序
- 【剑指offer】员工年龄排序
- 一个公司员工年龄统计并排序