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

相关推荐

07-11 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 17:10
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

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