百度2022届秋招笔试题,我也不知道对不对

第一题:X星人
N, W = list(map(int, input().split(' ')))
lst = []
res = 0
for n in range(N):
    line = list(map(int, input().split(' ')))
    lst.append([line[0],line[1]])
    lst.append([line[0],line[1]])

lst.sort(key=lambda x:(-x[1]/x[0],x[0]))
i = 0

while True:
    W -= lst[i][0]
    if W < 0: break
    res += lst[i][1]
    i += 1

print(res)
我只AC了27%
第二题:礼物组合
a, b, x, y = list(map(int, input().split(' ')))
lst=[]
for i in range(min(b//max(x,y),a//max(x,y)),max(b//max(x,y),a//min(x,y))):
    for j in range(i+1):
        if j*x+(i-j)*y <= a and j*y+(i-j)*x <= b:
            lst.append(i)
if not lst: print(0)
else: print(max(lst))
没写对就结束了,最后的复盘,给的样例都ok,只是,太可惜了!
#百度笔试##笔试题目##百度#
全部评论
第二题什么意思,没看懂题目
点赞 回复 分享
发布于 2021-09-07 21:20

相关推荐

评论
1
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
7549次浏览 68人参与
# 你的实习产出是真实的还是包装的? #
1446次浏览 37人参与
# 巨人网络春招 #
11249次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7218次浏览 38人参与
# 简历第一个项目做什么 #
31401次浏览 317人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186653次浏览 1116人参与
# 米连集团26产品管培生项目 #
5165次浏览 209人参与
# 研究所笔面经互助 #
118814次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433143次浏览 3924人参与
# 简历中的项目经历要怎么写? #
309747次浏览 4172人参与
# 面试紧张时你会有什么表现? #
30432次浏览 188人参与
# AI时代,哪些岗位最容易被淘汰 #
62996次浏览 764人参与
# 正在春招的你,也参与了去年秋招吗? #
362936次浏览 2635人参与
# 你怎么看待AI面试 #
179594次浏览 1197人参与
# 职能管理面试记录 #
10763次浏览 59人参与
# 网易游戏笔试 #
6407次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160489次浏览 1107人参与
# 校招笔试 #
468616次浏览 2959人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
7085次浏览 156人参与
# 你觉得通信/硬件有必要实习吗? #
155414次浏览 1065人参与
# 小红书求职进展汇总 #
226984次浏览 1357人参与
# 从哪些方向判断这个offer值不值得去? #
56718次浏览 357人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务