题目描述
单队列模拟。指令两种:add id p(任务到达——若 严格大于当前队首的优先级则插到队首,否则排到队尾;空队直接入队);serve(队首出队并输出其编号)。按指令顺序处理,输出每个 serve 的编号。
输入格式
第一行 ;接下来 行指令。
输出格式
每个 serve 一行。
样例
输入
4 add 1 5 add 2 3 add 3 9 serve
输出
3
j00391.in输出j00391.out单队列模拟。指令两种:add id p(任务到达——若 严格大于当前队首的优先级则插到队首,否则排到队尾;空队直接入队);serve(队首出队并输出其编号)。按指令顺序处理,输出每个 serve 的编号。
第一行 ;接下来 行指令。
每个 serve 一行。
4 add 1 5 add 2 3 add 3 9 serve
3