度小满0% 100%求第一题代码,

选择题好难,编程写的也不好,感觉又要凉了,第二题思路是贪心思路:基于这个类建立贪心即可,第一题没时间写了,希望大佬们可以分享一下
class Car {
    //车的重量
    int weight;
    //通过桥所需要的时间
    long requireTime;
    //上桥的时间
    long upTime;
}

#度小满##笔试题目#
全部评论
if __name__ == "__main__":     n, w = map(int, input().strip().split())     z = list(map(int, input().strip().split()))     t = list(map(int, input().strip().split()))     p = 0     i = 0     record = []     pre = -1     ans = 0     while True and i<n:         if p+z[i]<=w:             p += z[i]             record.append([z[i], t[i]])             i += 1         else:             record = sorted(record, key=lambda x: x[1])             pre = record[0][1]             p -= record[0][0]             ans += pre             record = record[1:]             while record and pre==record[0][1]:                 p -= record[0][0]                 record = record[1:]             if record:                 record = [[x[0], x[1]-pre] for x in record]     if record:         ans += max([x[1] for x in record])     print(ans) 第一题咋做啊
点赞 回复 分享
发布于 2019-09-29 20:42

相关推荐

11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
投票
我要狠拿offer:如果不是必须去成都绝对选九院呀,九院在四川top1研究所了吧
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
评论
点赞
8
分享
牛客网
牛客企业服务