美团校招笔试题-算法-python_美团校招技术岗笔试真题

1、魔法外卖

为保证每个订单不超时，可以使用魔法送外卖。每使用一次魔法可不占用时间把一个订单外卖送达，求最小的魔法次数。时间从0时刻开始。

如，输入

6 5

5 6 7 8 9 10

第一行表示有6个订单需要送，每送一个订单为5分钟；第二行表示每个订单的截止时间。

输出

4

表示最少需要4次魔法，自己可以送5，10订单，6，7，8，9可施展魔法。当然其它送法也可。

思路：找出自己能送的订单次数，剩下的即用魔法，施展……balabala…… ~ .. ~

python代码

s = input()
nt=list(map(int, s.split())) #第一行输入
arr = input()
time = list(map(int, arr.split()))#第二行输入
time.sort()#注意订单截止时间要排序
b = 1
for i in range(nt[0]):
    a = b*nt[1]
    if a <= time[i]:
        b += 1
print(nt[0]-b+1)#输出

这里注意，订单截止时间是要排序的，常识我们可能以为订单是按先后顺序来的，给的例子也是排好的。光这个地方耽误了我至少30分钟，一直在找原因，最后想到是不是要排序，试了一下才全部实例通过。