各位牛友,一道笔试题求解

一个人要做订单,从0时间到1e9时间开始做,每个订单花费一个时间单位
有n个订单,每个订单有个超时时间D和价值P
1 <= n <= 1e5
1 <= D < 1e9
1 <= P < 1e9
求能得到的最大价值

#笔试##算法#
全部评论
按超时时间从小到大排序,然后按价值维护一个最小堆,扫描排序后的订单,如果堆里面还有空间(即还能放下当前订单)就直接扔进去,否则比较堆顶订单跟当前订单的价值,O(nlogn)。口胡的不一定对
1 回复
分享
发布于 03-26 22:24 四川
经典反悔贪心
1 回复
分享
发布于 03-27 01:22 上海
联易融
校招火热招聘中
官网直投
https://www.cnblogs.com/RioTian/p/14513549.html
点赞 回复
分享
发布于 03-27 07:41 广东

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务