一辆车最多载重 1000。乘客按 turn 从小到大依次上车,求最后一个能上车的人。
- 按
turn升序累加体重,累计体重 ≤ 1000(恰好等于 1000 也能上)的乘客都能上车。 - 一旦有人上不去,后面的人都不再上车,即使后面有人更轻、单独看还装得下。
turn从 1 开始、互不重复,但输入行是乱序的;weight都是正整数。- 如果第一个人就超重,没有人能上车,输出空表(保留列名)。
输入
queue(person_id, person_name, weight, turn)
输出
列为 person_id, person_name,最多一行。