前言
本系列主要整理博主2023秋招的笔试情况。本节介绍20220813 16点美团笔试。
一、魔法外卖
题目:
炸鸡店拥有一名会传送外卖的派送员。改外卖派送单子时,可以消耗时间t来正常派送单子(一次只能派送一个单子,不能多个同时派送),也可不耗费时间地隔空投送;
现在炸鸡店在时刻0接收到了若干炸鸡订单,每个订单都有他的截止送达时间,外卖派送员需要保证送达时间小于截止时间。
现在询问外卖员最少需要使用几次魔法来保证没有外卖超时。
输入输出:
第一行两个正整数n,t以空格分开,表示当前接到了n个订单,外卖员在不使用魔法的情况下正常派送所需要消耗间t。
第二行n个正整数,每个正整数表示一个订单的截止送达时间。
输入输出例子:
如输入:
6 5
5 6 7 8 9 10
应输出:
4
解题思路:对时间序列进行排序,记录正常配送消耗的时间,对于需要时间-消耗了的时间小于t时,魔法外卖+1,如果需要时间-消耗了的时间大于等于t时,证明可以送达,则把耗时+t。
n,t = list(map(int,input().split()))
timeList = list(map(int