竞赛
考级
订单只能在时间为 10 的倍数时下,且订单不能互相覆盖 当处理某订单时,如果其时间不是10 的倍数,则下次下单时间是当前时间加本订单时间向上取10的整倍数。否则下次下单时间是当前时间加本订单时间。 因此,要想最后一道菜送达的时间早,只有最后一道菜送达时间可操作。将订单时间个位最小(排除0)的放在最后即可,其他订单顺序无要求。
这道题就是一个枚举+贪心,代码如下: 时间复杂度: O(1)O(1)O(1) (准确来说是O(5!)O(5!)O(5!)) 空间复杂度: O(1)O(1)O(1) (准确来说是O(5)O(5)O(5))
提交答案之后,这里将显示提交结果~