8.6美团笔试 后端，算法，数据 python实现 附思路

# 美团第一题
from typing import List

# 首先处理多行输入
nom_row: int = int(input())
inputs_list: List[List] = []
for i in range(nom_row):
    one_row_list = list(map(int, input().split()))
    inputs_list.append(one_row_list)
# 得到多行输入的list列表
for i in inputs_list:
    a_nums = i[0]
    b_nums = i[1]
    x = min(a_nums, b_nums)
    y = max(a_nums, b_nums)
    if y >= x * 2:
        print(x)
    else:
        temp = x - int((x * 2 - y) / 3)
        if (x * 2 + y) / 3 < temp:
            print(temp - 1)
        else:
            print(temp)s

nums = int(input())
input_list = list(map(int, input().split()))
cur_error = 0
# 分割处k看成当前元素下边之后的位置  初试状态为第一个元素之前
for i in input_list:
    if i <= 0:
        cur_error += 1
min_error = cur_error
for i in range(len(input_list)):
    if input_list[i] == 1:
        cur_error += 1
    elif input_list[i] == -1:
        cur_error -= 1
    if min_error > cur_error:
        min_error = cur_error
print(min_error)

num = int(input())
lis_up = list(map(int, input().split()))
lis_down = list(map(int, input().split()))
dict_up = {}
dic_sum = {}
for i in range(len(lis_up)):
    if lis_up[i] != lis_down[i]:
        if lis_up[i] not in dic_sum:
            dic_sum[lis_up[i]] = 1
        else:
            dic_sum[lis_up[i]] += 1
        if lis_down[i] not in dic_sum:
            dic_sum[lis_down[i]] = 1
        else:
            dic_sum[lis_down[i]] += 1
    else:
        if lis_up[i] not in dic_sum:
            dic_sum[lis_up[i]] = 1
        else:
            dic_sum[lis_up[i]] += 1
    if lis_up[i] in dict_up:
        dict_up[lis_up[i]] += 1
    else:
        dict_up[lis_up[i]] = 1
min_ref = 10 ** 9
num = 5
half = int((num + 1) / 2)
for i in dict_up:
    # 判断当前情况是否就够一半
    if dict_up[i] >= half:
        min_ref = 0
    else:
        # 判断需要反转的是否大于一共的面
        if ((half - dic_sum[i]) <= 0) and ((half - dict_up[i]) > 0):
            # 小于0证明能够通过反转得到结果
            if half - dict_up[i] < min_ref:
                # 判断当前反转的次数是否为最小次数
                min_ref = half - dict_up[i]
if min_ref == 10 ** 9:
    min_ref = -1
print(int(min_ref))

import math
n, k = map(int, input().split())
l = list(map(int, input().split()))

res = dict()
kind = []

for i in range(n):
    if l[i] not in res:
        kind.append(l[i])
        res[l[i]] = []         
    res[l[i]].append(i)
    
train, validate = [],[]
for item in kind:
    divide = math.ceil(len(res[item])/2)
    for num in res[item][:divide]:
        train.append(num)
    for num in res[item][divide:]:
        validate.append(num)

for num in train:
    print(num, end=' ')
print()
for num in validate:
    print(num, end =' ')