美团8.22笔试 python

1.第一题 用户名是否合法 9%
t = int(input())
for i in range(t):
    mstr = input()
    valid = False
    if len(mstr) != 0:
        if mstr[0].isalpha():
            if not(mstr.isalpha() or mstr.isdigit()) and mstr.isalnum():
                valid = True
    if valid:
        print("Accept")
    else:
        print("Wrong")
t = int(input())
for i in range(t):
    mstr = input().strip()
    valid = False
    if len(mstr) != 0:
        if mstr[0].isalpha():
            if not(mstr.isalpha() or mstr.isdigit()) and mstr.isalnum():
                valid = True
    if valid:
        print("Accept")
    else:
        print("Wrong")

2.第二题 小美跑腿 18%
n, m = list(map(int, input().split()))
arr = []
for i in range(n):
    v, w = list(map(int, input().split()))
    arr.append((v+w*2, i+1))
arr.sort(key=lambda a: a[0], reverse=True)
print(' '.join(map(lambda a: str(a[1]), arr[0:m])))
n, m = list(map(int, input().split()))
arr = []
for i in range(n):
    v, w = list(map(int, input().split()))
    arr.append((v+w*2, i+1))
arr.sort(key=lambda a: (-a[0], str(a[1])))
print(' '.join(map(lambda a: str(a[1]), arr[0:m])))



3. 第三题 小美仓库管理员18%
n = int(input())
arr = list(map(int, input().split()))
ins = list(map(int, input().split()))

for index in ins:
    arr[index-1] = 0
    tmax = 0
    tsum = 0
    for num in arr:
        if num != 0:
            tsum += num
        elif tsum > tmax:
            tmax = tsum
            tsum = 0
            continue
    if tsum > tmax:
        tmax = tsum
    print(tmax)

n = int(input())
arr = list(map(int, input().split()))
ins = list(map(int, input().split()))

for index in ins:
    arr[index-1] = 0
    tmax = 0
    tsum = 0
    for num in arr:
        if num != 0:
            tsum += num
        else:     
            if tsum > tmax:
                tmax = tsum
            tsum = 0
            
    if tsum > tmax:
        tmax = tsum
    print(tmax)



怎么都只过10%左右,哪位老哥帮忙看下。
#笔试题目##秋招#
全部评论
看别的帖第一题input后要加strip()
1
送花
回复 分享
发布于 2020-08-23 17:05
第二题arr.sort(key=lambda a: a[0], reverse=True)应该改为arr.sort(key=lambda a: (a[0], -a[1]), reverse=True)
点赞
送花
回复 分享
发布于 2020-08-22 18:21
秋招专场
校招火热招聘中
官网直投
第一题没有判断是不是有数字和字母,比如说全是数字的
点赞
送花
回复 分享
发布于 2020-08-22 18:21
咱俩ac一样😂
点赞
送花
回复 分享
发布于 2020-08-22 18:22
第二个 lambda x: (-x[0], str(x[1]))
点赞
送花
回复 分享
发布于 2020-08-22 18:40
据说不能输一个打一个...
点赞
送花
回复 分享
发布于 2020-08-23 17:02
第三题俺也差不多,时间复杂度高吗?
点赞
送花
回复 分享
发布于 2020-08-24 08:58
哈哈我和你前两道题通过率一模一样 ,一直调输入都调不好,最后都没时间做后面两道题了
点赞
送花
回复 分享
发布于 2020-08-24 14:39
第三题过了没?
点赞
送花
回复 分享
发布于 2020-08-27 16:18

相关推荐

4 6 评论
分享
牛客网
牛客企业服务