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

2021/9/4 11:09:31

本文主要是介绍【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

目录

前言 

思路:

怎么排序?


前言 

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

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

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

思路:

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

怎么排序?

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

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

task *即可。

还有就是1是执行交换。



这篇关于【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程