九度0J 1374 所有员工年龄排序

题目地址:http://ac.jobdu.com/problem.php?pid=1374 题目描述: 公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数. 输入的第二行包括n个整数:代表公司内每个员工的年龄.其中,员工年龄age的取值范围为(1<=age<=99). 输出: 对应每个…

【剑指offer】员工年龄排序

典型的以空间换时间问题,思路非常重要! /* 员工年龄排序员工可能有几万名,要求时间复杂度为O(n) 思路:员工的年龄必定在一个范围内,比方0-99,那么我们建立一个大小为100的辅助数组,然后遍历员工年龄,取到一个年龄就将该年龄相应数组位置的值加1,终于数组中便保存了不同年龄的员工的个数最后,打印数组就可以. by Rowandjj 2014/7/22 */ #include<iostream> using namespace std; #define MAX 100 void sor…

【九度OJ】题目1202：排序解题报告

[九度OJ]题目1202:排序解题报告标签(空格分隔): 九度OJ [LeetCode] http://ac.jobdu.com/problem.php?pid=1202 题目描述: 对输入的n个数进行排序并输出. 输入: 输入的第一行包括一个整数n(1<=n<=100). 接下来的一行包括n个整数. 输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格. 每组测试数据的结果占一行. 样例输入: 4 1 4 3 2 样例输出: 1 2 3 4 Ways…

九度oj 题目1374：所有员工年龄排序

题目描述: 公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数. 输入的第二行包括n个整数:代表公司内每个员工的年龄.其中,员工年龄age的取值范围为(1<=age<=99). 输出: 对应每个测试案例, 请输出排序后的n个员工的年龄,每个年龄后面有一个空格. 样例输入: 5 43 2…

九度oj 题目1061：成绩排序

题目1061:成绩排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:24473 解决:6960 题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息. 输入: 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据. 每个学生的数据包括姓名(长度不超过100的字符串).年龄(整形数).成绩(小于等于100的正数). 输出: 将学…

九度OJ 1187：最小年龄的3个职工（排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:2291 解决:936 题目描述: 职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来. 输入: 输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数. 接下来的N行有N个职工的信息: 包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100). 输出: 可能有多组测试数据,对于每组数据, 输出结果行数为N和3的较小值,分别为年龄最小的职工的信息. 关键字顺序:…

九度OJ 1349：数字在排序数组中出现的次数（排序、查找）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:2489 解决:742 题目描述: 统计一个数字在排序数组中出现的次数. 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数组的大小.1<=n <= 10^6. 第二行有n个整数,表示数组元素,每个元素均为int. 第三行有1个整数m,表示接下来有m次查询.1<=m<=10^3. 下面有m行,每行有一个整数k,表示要查询的数. 输出: 对应每个测试案例,有m行输出,每行1整数,表示数组中该数字出现的次数. 样例输入:…

【九度OJ】题目1202：排序

题目描述: 对输入的n个数进行排序并输出. 输入: 输入的第一行包括一个整数n(1<=n<=100). 接下来的一行包括n个整数. 输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格. 每组测试数据的结果占一行. 样例输入: 4 1 4 3 2 样例输出: 1 2 3 4 AC代码: #include <iostream> using namespace std; int main() { ; while(cin >>…

每日一九度之题目1023：EXCEL排序

时间限制:1 秒内存限制:32 兆特殊判题:否提交:18804 解决:4240 题目描述: Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始).随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序:当 C=2时,按姓名的非递减字典序排序:当 C=3 时,按成绩的非递减排序.当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序. 输入: 测…

【九度OJ】题目1201-二叉排序树

题目建树过程是递归,"递归的思路不是很复杂",经过题目1078的训练,直接开始编码.提交及修改的过程告诉自己,这是一个错觉,对递归的理解还应该再进一步. 自己的实现 #include <stdio.h> typedef struct BTNode { BTNode * lchild; BTNode * rchild; int data; }BTNode; BTNode tree[110]; int loc; //指向tree[]中第一个空节点,建树过程中会移动 //申请一…

九度OnlineJudge之1023：EXCEL排序

题目描述: Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始).随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序:当 C=2时,按姓名的非递减字典序排序:当 C=3 时,按成绩的非递减排序.当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序. 输入: 测试输入包含若干测试用例.每个测试用例的第…

九度OJ 1346：会员积分排序（排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:967 解决:413 题目描述: 元旦佳节快到了,超市A想要给会员一些奖品.但是奖品有限,所以它需要给这些会员做一个排序,然后将名单输出来.排序的规则是,先按积分排序,如果会员的积分相同则按他的ID排序,因为ID号小则表示他注册的时间早. 现在某超市有每个会员的ID(ID保证不重复).积分,它想要请你帮忙给排个序. 输入: 输入有多组数据. 每组第一行输入n(1<=n<=1000),m(1<=m<=50),n表示会员个数,m…

九度OJ 1339：ACM （排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:712 解决:379 题目描述: 今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名.ACM组委会把这个任务交给了你,相信你一定能很好地完成. 排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的队伍排名靠前. 输入: 输入的第一行包括一个整数N(1<=N<=100),代表参加比赛的队伍的个数. 接下来的N行每行包括一个字符串和两个整数num,punish,它们之间用空格隔…

九度OJ 1190：大整数排序（大数运算、排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:3219 解决:1467 题目描述: 对N个长度最长可达到1000的数进行排序. 输入: 输入第一行为一个整数N,(1<=N<=100). 接下来的N行每行有一个数,数的长度范围为1<=len<=1000. 每个数都是一个正数,并且保证不包含前缀零. 输出: 可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行. 样例输入: 3 11111111111111111111111111…

九度OJ 1167：数组排序（排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:5395 解决:1715 题目描述: 输入一个数组的值,求出各个值从小到大排序后的次序. 输入: 输入有多组数据. 每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割. 输出: 各输入的值按从小到大排列的次序(最后一个数字后面没有空格). 样例输入: 4 -3 75 12 -3 样例输出: 1 3 2 1 来源: 2009年北京航空航天大学计算机研究生机试真题思路: 注意输出的是次序,尤其注意…

九度OJ 1014：排名（排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:8267 解决:2469 题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名.给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印. 输入: 测试输入包含若干场考试的信息.每场考试信息的第1行给出考生人数N ( 0 < N < 1000 ).考题数M ( 0 < M < = 10 ).分数线(正整数)G:第2行排…

九度OJ 1117：整数奇偶排序（排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:3174 解决:932 题目描述: 输入10个整数,彼此以空格分隔.重新排序以后输出(也按空格分隔),要求: 1.先输出其中的奇数,并按从大到小排列: 2.然后输出其中的偶数,并按从小到大排列. 输入: 任意排序的10个整数(0-100),彼此以空格分隔. 输出: 可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔. 样例输入: 4 7 3 13 11 12 0 47 34 98 样例输出: 47 13 11 7 3 0 4…

九度OJ 1099：后缀子串排序（排序）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:3439 解决:1491 题目描述: 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 输入: 每个案例为一行字符串. 输出: 将子串排序输出样例输入: grain 样例输出: ain grain in n rain 来源: 2010年上海交通大学计算机研究生机试真题思路: 可以将字符串分解后拷贝…

九度oj 题目1130：日志排序

题目描述: 有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:“hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日时:分:秒,毫秒”, “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315 253.035(s)请你写一个程序,对日志中记录计算任务进行排序. 时间消耗少的计算任务排在前面,时间消耗多的计算任务排在后…

九度oj 题目1135：字符串排序

题目描述: 先输入你要输入的字符串的个数.然后换行输入该组字符串.每个字符串以回车结束,每个字符串少于一百个字符. 如果在输入过程中输入的一个字符串为“stop”,也结束输入. 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串. 输入: 字符串的个数,以及该组字符串.每个字符串以‘\n’结束.如果输入字符串为“stop”,也结束输入. 输出: 可能有多组测试数据,对于每组数据, 将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”). 样…