美团笔试准备3.20

• 牛客
• • 淘汰分数
  • 正则序列
  • 最优二叉树II
• LeetCode

牛客

淘汰分数

题目描述

a = list(map(int, input().split()))
nums = list(map(int, input().split()))
n = a[0]    # 人数
x = a[1]    # 区间下限
y = a[2]    # 区间上限
nums.sort()
stack = []
for i in range(n):
    stack.append(nums[i])
    
    # 淘汰数量在区间内（stack中） AND 晋级选手在区间内（数组中的剩余）
    if len(stack) >= x and len(stack) <= y and n-i-1 >= x and n-i-1 <= y:
        break

res = 0
if len(stack) != n:    # 由于满足条件跳出，返回结果
    res = stack.pop()
    print(res)
else:    # 循环结束，没找到
    print(-1)
    

正则序列

n个数变成，1，2，3…n。一次操作 一个数加一或者减一，达成正则序列需要多少次操作。

n = int(input())
nums = list(map(int, input().split()))
nums.sort()

times = 0
for i in range(1, n + 1):
    times += abs(i - nums[i-1])
print(times)

最优二叉树II

https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c?answerType=1&f=discussion
https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c

LeetCode

标签：map,nums,int,美团,3.20,2021,input,stack,split
来源： https://blog.csdn.net/Hanhahahahah/article/details/115019648