商汤笔试,内存超限

第一题是西瓜重量的那道题,对重量排序然后从大到小比较……第一次遇到内存超限的事情,有大佬了解原因么

n, m = list(map(int, input().split()))
tnw = []
for _ in range(n):
    tnw.append(list(map(int, input().split())))
D = []
for _ in range(m):
    D.append(int(input()))
# n, m = 5, 3
# tnw = [[4, 34], [3, 68], [1, 46], [8, 53], [2, 94]]
# D = [9 ,10 ,8]
TW = sorted(tnw, key=lambda x: x[1], reverse=True)
for d in D:
    flag = False
    for i in range(n):
        if d <= TW[i][0]:
            flag = True
            print(TW[i][1])
            break
    if not flag:
        print(-1)
#笔试题目##商汤科技#
全部评论
80
点赞 回复
分享
发布于 2019-08-19 21:03
100
点赞 回复
分享
发布于 2019-08-19 21:06
滴滴
校招火热招聘中
官网直投
import sys n, m = map(int, input().strip().split()) time_weights = [] for i in range(n):     p = list(map(int, input().strip().split()))     time_weights.append(p)      ds = [] for i in range(m):     d = int(input().strip())     ds.append(d) result = [] for d in ds:     max_weight =  0     for item in time_weights:         if item[0] >= d and item[1] >= max_weight:             max_weight = item[1]     if max_weight == 0:         result.append(-1)     else:         result.append(max_weight) for r in result:     print(r) 这是我的80%。请问大佬哪里没有考虑到吗?另外第二题有做出来的吗?我的超内存,只有20%通过
点赞 回复
分享
发布于 2019-08-19 21:10
80,然后变成了70,代码一点没变😂
点赞 回复
分享
发布于 2019-08-19 21:13
我比较好奇后面3道题有多少人能做的啊 感觉都是数学题 第二题矩阵乘法加快速幂😂 3 4没做出来
点赞 回复
分享
发布于 2019-08-19 21:18
https://blog.csdn.net/u014119694/article/details/99763922
点赞 回复
分享
发布于 2019-08-19 21:23
第4题用滑动窗口 最后没交上去,不知道对不对 第3题求大佬思路 是树型dp吗?完全不懂
点赞 回复
分享
发布于 2019-08-20 15:12

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务