美团8.13笔试，python

都没有AC😭😭😭
一直没有系统的学习python，一些东西用的不好😭😭😭

1. 送外卖

n, t = map(int, input().split())
tmp = list(map(int, input().split()))
tmp.sort()
# 用一个变量记录当前时间，一个记录使用魔法次数
current_t, count = 0, 0
for i in range(n):
    if current_t + t > tmp[i]:
        count += 1
    else:
        current_t += t print(count)

tmp里面表示订单的最晚送达时间，为了防止不是从小到大排序的首先需要排序。

后面的逻辑就比较简单，如果 当前时间 + 运输时间 > 最晚送达时间 就使用魔法，否则正常运送给同时更新当前时间。

2. 扫地机器人

import numpy as np


# 提取数据
x, y, step = map(int, input().split())
dem = list(map(str, input()))
arr = np.zeros((x, y))
arr[0, 0] = 1
# 记录
x1, y1, remain = 0, 0, 0
total = x * y
for i in range(step):
    if dem[i] == 'W':
        x1 -= 1
    elif dem[i] == 'A':
        y1 += 1
    elif dem[i] == 'S':
        x1 += 1
    else:
        y1 -= 1
    arr[x1, y1] = 1
    remain = total - arr.sum()
    if remain == 0:
        print('Yes')
        print(i+1)
        break
if remain > 0:
    print('No')
    print(int(remain))

用两个变量记录当前位置，一个变量记录剩余数目。（感觉那个二维数组挺占内存的？）
逻辑比较简单，每次获取往哪边走更新坐标然后记录就行。

3. 扑克牌

n = int(input())
pai = list(map(int, input().split()))
# 从后面开始往前拿牌
result = [pai[-1]]
for i in range(n-2, -1, -1):
    result.insert(0, pai[i])
    for j in range(2):
        temp = result[-1]
        result[1:] = result[:-1]
        result[0] = temp
print(result)

首先先执行两次从牌顶抽牌放到牌底的动作（洗牌），再执行开牌动作。
可以把从牌顶开牌理解成从牌顶拿走这张牌。
反过来想，先知道了开牌的顺序还原原来的顺序，那就把之前的动作反过来执行，先开牌后执行两次洗牌动作。

[1,2,3,4]  从后往前取，执行两次洗牌动作（从牌底拿牌放到牌顶）
1. [4] → [4] → [4]
2. [3,4] → [4,3] → [3,4]
3. [2,3,4] → [4,2,3] → [3,4,2]
4. [1,3,4,2] → [2,1,3,4] → [4,2,1,3]
[4,2,1,3]

4. 三元组

n = int(input())
a = list(map(int, input().split()))
count = 0
a_num = [a[i] for i in range(n-2)]
for j in range(1, n):
    for k in range(j+1, n):
        sum_ = 3 * a[j] - a[k]
        if sum_ in a_num:
            count += 1
print(count)

唉，我做的时候只想到了3个循环，看了别人的贴子之后才知道这种方法。

只要想用一个数组存在a[i]，然后再循环j,k，判断计算后的结果是否在数组中存在，存在则+1。
这种只需要两个循环，复杂度更低了。