百度移动端笔试第三题

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

相关推荐

头像
今天 11:18
山东大学 嵌入式软件工程师
山东人在此，预习一下职场情商测试
之前有一次和导师一起吃饭，聊到师兄们，导师评价其中一个师兄说：“XXX啊，他的性格比较要强”当时我听完没懂啥意思，以为就是夸师兄呢，结果后来才知道：这个师兄研一的时候因为项目和导师吵过架，之后导师很多活都不交给师兄干了，这评价意思就是暗示师兄的性格特点可能导致了与导师的冲突，影响了团队合作，而不是单纯的夸奖。然后就想到，当老板、Leader、Mentor对你说出这些话，别当好话就听了，暗藏的真正意思都不懂，那你可就危险咯~我只对事不对人：意思是这个事，他就是针对你来的。你很有个性：真正意思是你锋芒太过了，得稍微收敛一下，不然就开了你。这件事最好今天能完成：意思是，今天只要地球不爆炸，就必须今天...
在职场上，你最讨厌什么样的同事 工作中，你有没有遇到非常爱骂人的领导？
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:48
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
结束一切
明年七月份去上班，爽玩大半年了
是红鸢啊：忘了还没结束，还有字节的5k 违约金
点赞 评论 收藏
分享
今天 09:48
华为_软件工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
231665次浏览 2026人参与
# 哪些公司校招卡第一学历 #
32569次浏览 102人参与
# 阿里云管培生offer #
57848次浏览 1740人参与
# 25届秋招总结 #
392723次浏览 3931人参与
# 在职场上，你最讨厌什么样的同事 #
5609次浏览 81人参与
# 地方国企笔面经互助 #
6433次浏览 16人参与
# 北方华创开奖 #
65738次浏览 546人参与
# ai智能作图 #
19677次浏览 242人参与
# 硬件兄弟们 甩出你的华为奖状 #
77788次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434331次浏览 34694人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4641次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722181次浏览 8549人参与
# 我的实习求职记录 #
6117535次浏览 83932人参与
# 如果再来一次，你还会选择这个工作吗？ #
108823次浏览 1092人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9761次浏览 205人参与
# 签了三方后想毁约怎么办 #
18464次浏览 111人参与
# 游戏求职进展汇总 #
52542次浏览 343人参与
# 夸夸我的求职搭子 #
131918次浏览 1360人参与
# 腾讯求职进展汇总 #
207178次浏览 1693人参与
# 25届机械人为了秋招做了哪些准备？ #
24846次浏览 355人参与
# 实习想申请秋招offer，能不能argue薪资 #
35686次浏览 308人参与
# 机械求职避坑tips #
22013次浏览 240人参与
牛客网
牛客企业服务