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分钟,一直在找原因,最后想到是不是要排序,试了一下才全部实例通过。
<