爱奇艺第二题编程

算法,吃面条的编程题,没有思路,求指教!#算法工程师#
全部评论
可以先对数据预处理一下,保证每根面条的a<b,然后按a降序排序,选出的面条序列肯定是前一根的 a要大于或等于后一根的 b,记录数量,循环遍历整个list,最后取出数量的最大值。我是这样想的,如果有更好的思路,可以分享~ python代码: n = int(input()) a = [] for i in range(n):     a.append(list(map(int,input().strip().split()))) # 保证 a < b for nood in a:     if nood[0] > nood[1]:         tmp = nood[0]         nood[0] = nood[1]         nood[1] = tmp # 降序排序 a.sort(reverse=True) res = [] for i in range(n):     t = a[i][0]     count = 1       for j in range(i+1,n):         if t >= a[j][1]:             count += 1 # 记录面条数量             t = a[j][0]     res.append(count) print(max(res))
点赞 回复 分享
发布于 2018-09-15 12:03

相关推荐

不愿透露姓名的神秘牛友
06-26 14:50
人力小鱼姐:有后面墨迹那两句的时间问题早回答完了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-29 17:30
找实习找着找着就要进入7月了,马上秋招也要开始了,找实习还有意义吗?
绝迹的星:有面就面, 没面上就当日薪4位数大佬免费培训, 面上了再考虑要不要实习
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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