肯德基店销售炸鸡、薯条、可乐三种实物,准备三种食物的速度一样,且三种食物同时制作。每个订单由三部分组成,分别表示炸鸡、薯条、可乐的需求份数。每个订单的食物需求是固定的,而订单的准备时间取决于这些食物的需求量。要求根据食物的准备情况,计算出 N 个订单的取餐顺序。
输入由一串连续的数字组成,表示多个订单的需求,格式为:每个订单的炸鸡、薯条、可乐需求份数依次排列。数组的长度是订单数的三倍,每三个数字代表一个订单的需求。
警告:本题目有歧义,题解仅供参考
在一家肯德基店中,炸鸡、薯条、可乐三种餐品由后厨以相同速度并行制作。每一轮制作结束时,炸鸡、薯条、可乐会各新增 1 份。
现有 N 个订单,编号依次为 0 到 N−1。每个订单需要三种餐品的特定份数。经过 t 轮制作后,三种餐品的累计产量均为 t 份,因此编号为 i 的订单完成取餐所需的最早轮数等于该订单三种餐品份数中的最大值。
请计算所有订单的叫号顺序。若多个订单所需的最早轮数相同,则编号较小的订单排在前面。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册