2021美团笔试准备3.27

怂呀怂呀怂，推了一周又一周 -_-

牛客

淘汰分数

题目描述

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