数据结构排序
亿佰
这个作者很懒,什么都没留下…
展开
-
J - 超排序
Description bLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码),他会奖励你一个 Accepted。 Input 输入数据有多组(数据组数不超过 50),到 EOF 结束。 对于每组数据,输入一行只包含大写字母和小写字母的字符串,且长度不超过 1000000。 Output 对于每组数据,输出一行排序后的字符串。 Sample原创 2020-12-20 21:11:54 · 183 阅读 · 0 评论 -
交叉排序(冒泡)
I - 交叉排序 Description 输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。 Input 输入的第一行是一个正整数N(2<=N<=100)。 第二行是N个用空格隔开的整数。 Output 输出只有一行N个数,是按要求排序后的序列,用空格隔开。 Sample Input 6 1 2 3 4 5 6 Output 1 6 3 4 5 2 代码 #include <stdio.h> #include <math.h> #includ原创 2020-12-20 17:05:53 · 213 阅读 · 0 评论 -
SDUT H - 找女朋友(归并排序)
Description 山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。 Input 输入包括两行,第一行是一个正整数N(N<=1000000),表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高,每个正整数的值不会超过10^9。 (输入数据之间会用空格隔开) Output 输出只有一原创 2020-12-19 18:36:14 · 201 阅读 · 1 评论 -
数据结构实验之排序七:选课名单
Description 随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。 Input 输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。 Output 按课程编号递增的顺序原创 2020-12-19 17:40:02 · 124 阅读 · 1 评论 -
数据结构实验之排序六:希尔排序
Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……) Input 连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。 Outp原创 2020-12-19 16:06:02 · 91 阅读 · 1 评论 -
数据结构实验之排序五:归并求逆序数
Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。 Input 输入数据N(N <= 100000)表示数列中元素的个数,随后输入N个正整数,数字间以空格间隔。 Output 输出逆序数。 Sa原创 2020-12-18 20:47:03 · 65 阅读 · 1 评论