公司面临n个任务，每个任务有不同的花费时间和等级，需要在m台机器中分配。每台机器有自己的限制，每天只能处理一个任务。目标是首先确保每天完成最多任务，然后尽可能赚取更多金钱。通过按任务价值排序并利用等级为i的机器数量记录，选择最佳任务分配方案，保证任务最多且收益最大。避免使用qsort以防止错误。
- //题目大意:公司现有n个任务要完成，每份任务有它的花费时间xi,等级yi,而公司有m机器,每台机器也有它的限制时间为xi,等级为yi,每台机器只能处理时间和等级都不大于自己的任务
- // 每台机器每天只能完成一个任务,每个任务也只能被一个机器完成,完成任务task(xi,yi)可以获得金钱(500*xi+2*yi),已知现在有n个任务和m台机器，公司首先想要保证每天完成最多的任务，如果有许多方案可以满足，那么最多可以赚多少钱？
- //思路:这里我们借助一个数组Level[i] 记录等级为i的机器的数量
- // ①题目说,每个任务的价值是(500*xi+2*
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
