【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )(无源码)
作者:互联网
目录
前言
这题其实一点都不难,完全靠自己,只需要学点东西,不看题解都可以做出来。
这题从大佬们的说法来看就是典型的贪心问题,说人话就是越多越好。
截图来自于论坛大佬们,字多的就跟他混就完事。
思路:
PS:他说错了一点,就是不需要long long,10^9在int范围内,事实上我全是int;还有这个人出的问题有点莫名其妙,怎么re的?
怎么排序?
- 其实听舍友说这题不卡时间,用n^2的冒泡都可以做
- 但是前面不是刚写了个归并吗,不用白不用,练练手感多好。归并咱们12题给出的几个帖子就已经说的很明白了。不过归并我不打算用了,学一次留个印象,以后用到再学,现在再学个qsort不是更好吗hhh
- 除了归并其实还可以用qsort函数如下 https://zhuanlan.zhihu.com/p/130357860
不过我们是用结构体的,所以排序的cmp函数,你要修改一下了,类推一下怎么用struct
task *即可。
还有就是1是执行交换。
标签:归并,int,qsort,long,北理工,这题,北京理工大学,排序,源码 来源: https://blog.csdn.net/weixin_50295745/article/details/120095345