【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码)

目录

前言 

思路:

怎么排序?


前言 

【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码)

 这题其实一点都不难,完全靠自己,只需要学点东西,不看题解都可以做出来。

这题从大佬们的说法来看就是典型的贪心问题,说人话就是越多越好。

截图来自于论坛大佬们,字多的就跟他混就完事。

思路:

【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码)

 PS:他说错了一点,就是不需要long long,10^9在int范围内,事实上我全是int;还有这个人出的问题有点莫名其妙,怎么re的?

怎么排序?

  • 其实听舍友说这题不卡时间,用n^2的冒泡都可以做
  • 但是前面不是刚写了个归并吗,不用白不用,练练手感多好。归并咱们12题给出的几个帖子就已经说的很明白了。不过归并我不打算用了,学一次留个印象,以后用到再学,现在再学个qsort不是更好吗hhh
  • 除了归并其实还可以用qsort函数如下 https://zhuanlan.zhihu.com/p/130357860

【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码)

 不过我们是用结构体的,所以排序的cmp函数,你要修改一下了,类推一下怎么用struct

task *即可。

还有就是1是执行交换。

上一篇:C语言中qsort函数用法


下一篇:如何优雅的从Harbor中拉取私有镜像?