美团20220903笔试

"""
乒乓球的赢的规则是，一方要达到11分，且要多于对手两分
给出现在A B 的比分，问A理想情况下再拿几分可以赢下比赛？
"""
def func1(a, b):
    cost1 = b + 2 - a
    cost2 = 11 - a
    print(max(cost1, cost2, 0))

"""
对一个集合，求出不在其中的最小非负整数，这个值叫做其mex值
对arr,返回删去其第i个元素后剩下的集合中的mex值
"""
def func2(arr):
    temp = sorted(arr)
    # 找到第一个满足 temp[i] > i的数字i  此时的i就是第一个不在集合中的非负整数
    # 对于arr中大于i的数字，删去它不会影响结果  小于i的数字，删去它会使得结果变为这个删去的数字
    origin = -1
    for i in range(len(temp)):
        if temp[i] > i:
            origin = i
            break
    if