摘要: 数据结构实验之排序七:选课名单 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输 阅读全文
posted @ 2018-12-21 16:18 洛沐辰 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之排序六:希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 阅读全文
posted @ 2018-12-21 15:59 洛沐辰 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之排序五:归并求逆序数 Time Limit: 50 ms Memory Limit: 65536 KiB Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数, 阅读全文
posted @ 2018-12-21 15:39 洛沐辰 阅读(207) 评论(0) 推荐(0) 编辑