
SDUTACM《数据结构》专题14--排序
SDUTACM《数据结构》专题14--排序
程序员豪仔
一个任何事物,除了编程,都喜欢尝试的程序员,豪仔。
展开
-
E - 超排序
Description bLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码),他会奖励你一个 Accepted。 Input 输入数据有多组(数据组数不超过 50),到 EOF 结束。 对于每组数据,输入一行只包含大写字母和小写字母的字符串,且长度不超过 1000000。 Output 对于每组数据,输出一行排序后的字符串。原创 2022-05-10 19:47:50 · 72 阅读 · 0 评论 -
D - 数据结构实验之排序三:bucket sort
Description 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。 Input 输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。 Output 按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空..原创 2022-05-09 19:21:40 · 173 阅读 · 0 评论 -
C - 数据结构实验之排序六:希尔排序
Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……) Input 连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。原创 2022-05-09 19:22:18 · 381 阅读 · 0 评论 -
B - 数据结构实验之排序八:快速排序
Description 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。 Output 输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。 Sample Input 8 49 38 65 97 76 13 27 49 Output 13 27 38 49 49 65 76 97 #include<stdio.h> #inc...原创 2022-04-27 21:56:27 · 110 阅读 · 0 评论 -
A - 数据结构实验之排序一:一趟快排
Description 给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。 Output 输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。 Sample Input 8 49 38 65 97 76 13 27 49 Output 27 38 13 49 76 97...原创 2022-04-27 21:54:16 · 188 阅读 · 0 评论