【2023秋招笔经】20220813 16点美团笔试

前言

本系列主要整理博主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,input(