
数据结构实验之排序
文章平均质量分 54
759丶Judges
这个作者很懒,什么都没留下…
展开
-
数据结构实验之排序七:选课名单
Problem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)...转载 2018-12-12 19:11:35 · 172 阅读 · 0 评论 -
神、上帝以及老天爷__错排
Problem Description协会活动为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家梦寐以求的Twins签...原创 2018-12-17 15:43:04 · 224 阅读 · 0 评论 -
内排序——快速排序之找女朋友
找女朋友 Time Limit: 15 ms Memory Limit: 65536 KiBProblem Description 山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。...原创 2018-08-10 09:10:00 · 211 阅读 · 0 评论 -
内排序——一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input 连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分...原创 2018-08-10 09:25:28 · 249 阅读 · 0 评论 -
数据结构实验之排序一:一趟快排__Sort
Problem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。Output输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。Sample Input849 38...原创 2018-12-11 10:55:05 · 214 阅读 · 0 评论 -
SDUT2109-找女朋友__Sort || Priority_queue
Problem Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。Input输入包括两行,第一行是一个正整数N(N<=1000000),表示理工大共N个美女。第...原创 2018-12-11 11:13:20 · 245 阅读 · 0 评论 -
数据结构实验之排序二:交换排序__快排、冒泡、选择
Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据,每组数据第一行给出正整数N(N ≤ 10^5),随后给出N个整数,数字间以空格分隔。Output输出数据占一行,代表冒泡排序和快速排序进行排序分别需要的交...原创 2018-12-11 11:50:35 · 227 阅读 · 0 评论 -
数据结构实验之排序三:bucket sort__桶排序
Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。Output...原创 2018-12-11 19:34:22 · 178 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁
Problem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。Output...原创 2018-12-11 20:34:54 · 149 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
Problem 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,...转载 2018-12-11 21:07:29 · 170 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
Problem 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输入数据...原创 2018-12-12 17:19:48 · 152 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
Problem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据,每组输...原创 2018-12-12 17:23:27 · 148 阅读 · 0 评论 -
面向对象程序设计上机练习二(函数模板)
Problem Description利用数组和函数模板求5个数最大值(分别考虑整数、单精度、长整数的情况)。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。Output分别输出5个int型整数的最大值、5个float 型实数的最大值、5个long型正整数的最大值。Sample Input11 22 666 44 5511.11 22.22 33....原创 2018-12-17 16:28:07 · 175 阅读 · 0 评论