度小满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

相关推荐

不愿透露姓名的神秘牛友
06-23 16:31
点赞 评论 收藏
分享
在开会的单身狗很有一套:学院本被想着这么快有面试,而且简历废话太多了 那些在校经历什么荣誉什么的企业不关心
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-25 19:15
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

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