【2022-08-13】美团秋招笔试四道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一题：魔法外卖 题目

有给你一系列截止时间和每次送快递需要的时间，需要在时间前把快递送过去，你有超能力可以把快递送达不需要耗费时间，问你至少需要使用几次超能力。

思路

对时间分段，比如送一个外卖需要5分钟，那么(0,5] 之内只能送一单，多余的就要用魔法，同理(5,10]时间段内也只能送一单，注意题目没说是有序数组！

代码 Python版本

arr = [100, 101, 102, 103, 104, 105]
t = 5
arr.sort()
magic = 0
cur_time = 0
for order in arr:
    if order-t>=cur_time:
        cur_time += t
    else:
        magic += 1
print(magic)
// vx公众号关注TechGuide 实时题库 闪电速递

CPP版本

#include
#include
#include

using namespace std;

int main(){
    int n,t;
    cin>>n>>t;
    vectorvec(n);
    for(int i=0;i>vec[i];
    }
    sort(vec.begin(),vec.end());
    int res = 0;
    int cur = t;
    for(int i=0;i