美团笔试8/13

因为5-10的时候，送一趟花费5个单位时间，那么先送第一单，刚好在时间到5的时候送达，没有超时，接下来送6的时候，因为送一趟花费5个单位时间，如果不直接传送的话，第二单送达的时候时间就到10了，很显然10大于6，所以只能采取直接传送的方式，以免超时，那么此时第二个订单送达的时候，时间还停留在5上，因为直接传送的时间花费0个单位时间，所以接下来的订单以此类推，6,7,8，9都只能采取直接传送的方式，则5,6,7,8,9都送完的时候，时间停留在了5，因为只有第一个订单需要消耗5个单位时间，那么送10这个订单的时候，可以不用传送，因为5+5=10，没有超时，所有只有6,7,8,9这四个订单需要传送。 第二个例子，101-106，送第一个订单的时候花费5个单位时间，时间此时停留在5，没有超过101，所以不用传送，同理送102的时候，在花费5个单位时间。时间停留在10，没有超过102，所以也不用传送，以此类推该组数据都不用传送，所以是0.

t 是配送时间，arr里面是截止时间，每一单都要累加t，同时t要小于每一个截止时间，不然就要用魔法

贪心 和参加会议那一题很像

你好，可以看一下我主页讨论帖。亿联网络，厂商，通信行业独角兽，薪资福利行业领先，有兴趣的话可以直接去我讨论帖内推链接，hr直通车https://neitui.italent.cn/yealink/sharejobs?shareId=5e36baaf-1cf5-47cd-8973-6294f8c3ef68在帖子下留言(姓名+岗位方便查进度哈)