百度移动端笔试第三题

李华顺利地到达了巴黎,他的好友Peter带他开启了他的巴黎之旅。
途中,李华遇到了许多心动的纪念品想要带回家,但是他又不想自己太累,而且他买纪念品也有相应的预算k,现给出他心动的纪念品清单:
共有n件,其中每件都各有其价格price,重量weight,心动值v(其中心动值为1~5之间的数值),需要注意的是:在心动值不同的情况下, 李华会优先选择心动值大的纪念品;若心动值相同,李华会优先选择比较便宜的纪念品,具体见样例。同时给出李华在保证不累的情况下,
最多能拿的物品重量m。在不超过预算并且保证不累的情况下,李华最多可以带几件纪念品回家? 
这个题怎么做啊 我是直接排序做的 但是过不去, 是有什么地方没有考虑到吗 求解答#笔试题目##百度#
全部评论
没参加笔试,但是大致估计你是按照 心动大到小,价格小到大 重量小到大排的,不过直接排可能会超时,因为心动值只有1-5,使用可以先根据不同的心动值丢到不同的桶里,然后分别排,这样可能会好点
点赞 回复 分享
发布于 2020-09-03 21:18

相关推荐

Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-10 15:24
高考前一晚在OPPO手机上设置了早上5:30的闹钟,然而闹钟并未按时响起。直到妈妈做好早餐后,在6:27打开手机才发现闹钟未触发,“气得早上饭都没吃”。资本家你赢了
永不遗忘:我来解释一下 :Oppo 手机晚上两点会自动进行系统更新,这个系统更新会重置掉所有设置好的闹钟,而且他也不会告诉你,而且只有 Oppo 会这样,华为苹果小米三星都不会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务