wangzq的专栏

题目描述：输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入：任意排序的10个整数（0～100），彼此以空格分隔。输出：可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。样例输入：4 7 3 13 11

快速排序的基本思想是分治法，即按照范围内的第一个元素划分为两个部分，再归并排序。整体排序的过程有点类似建立平衡二叉树的过程。算法描述1、假设数组长度为len，low = 0，high = len-1。以数组low为标准，根据和首元素的大小关系将待排序数组分为两个部分，返回分组index。2、数组被划分为两部分0到index和index+1到high。3、重复第1、2步，直到lo

Sort ColorsTotal Accepted: 8218 Total Submissions: 26914 My SubmissionsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the

题目描述：    有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：    测试数据有多组，每组输入第一行有一个整数N（N    每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出：  

Largest Number Total Accepted: 2369 Total Submissions: 15947 My Submissions Question Solution Given a list of non negative integers, arrange them such that they form the largest number.For examp

题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：aingrain

题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1接下来的一行有N个整数。输出：可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第二行将排序的结果输出。样例输入：41 3 4 2样例输出：

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

题目描述：输入两个递增的序列，输出合并这两个序列后的递增序列。输入：每个测试案例包括3行：第一行为1个整数n（1第二行包含n个整数，表示第一个递增序列。第三行包含n个整数，表示第二个递增序列。输出：对应每个测试案例，输出合并这两个序列后的递增序列。样例输入：41 3 5 72 4 6 8样例输出：1 2 3 4 5 6

题目描述：元旦佳节快到了，超市A想要给会员一些奖品。但是奖品有限，所以它需要给这些会员做一个排序，然后将名单输出来。排序的规则是，先按积分排序，如果会员的积分相同则按他的ID排序，因为ID号小则表示他注册的时间早。现在某超市有每个会员的ID（ID保证不重复）、积分，它想要请你帮忙给排个序。输入：输入有多组数据。每组第一行输入n(1输出：对每组

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

题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排

题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1第二行有n个整数，表示数组元素，每个元素均为int。第三行有1个整数m，表示接下来有m次查询。1下面有m行，每行有一个整数k，表示要查询的数。输出：对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。样例输

冒泡排序很经典了，有人比喻过像是排序算法中的hello World，很贴切。算法的基本思想是每次都需要两两比较大小。算法描述冒泡排序算法的过程如下：(从前往后)1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、

算法的基本思想是每次寻找新元素在已排好序的数组中的位置。算法描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：1、从第一个元素开始，该元素可以认为已经被排序2、取出下一个元素，在已经排序的元素序列中从后向前扫描3、如果该元素（已排序）大于新元素，将该元素移到下一位置4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置5、将新元素插入到下

题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入：字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.

1007 奥运排序问题1023 EXCEL排序1054 字符串内排序1061 成绩排序1066 字符串排序1099 后缀子串排序1117 整数奇偶排序1130 日志排序1135 字符串排序1167 数组排序1185 特殊排序1190 大整数排序1196 成绩排序1202 排序1346 会员积分排序1349 数字在排序数组中出现的次数1

题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。样例输入：31 902 873 92

题目描述：    每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：    测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。     每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为     证件号码 签到时间 签离时间

题目描述：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321, 3|321|32, 32|3|321, 32|321|3, 321|32|3, 321|3

题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。样例输入：31111111111111111111

题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题没有特别需要说明的，输入字符串排序。使用内置函数sort

题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。输入：输入包括多组，每组输入第一行包括一个整数n,（1输出：        对每组输入

题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315

题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1输出：可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。关键字顺序：年龄>

题目描述：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。

算法的基本思想，是从无序中选择最小的元素，然后交换。算法描述1、从数组的第一个元素开始，将待排序数组分为有序和无序两个区间。2、从无序数组中选取最小的元素和有序数组的最后一个元素交换。3、重复第2步，直到无序数组没有元素为止。复杂度和稳定性时间复杂度为O(n*n)，空间复杂度为O(1)。选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给

题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75 12 -3样例输出：1 3 2 1来源：2009年北京航空航天大学计算机研究生机试真题