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