‹ 上一题 下一题 ›

j00391. 插队规则的任务队列 未做

题目描述

单队列模拟。指令两种:add id p(任务到达——若 严格大于当前队首的优先级则插到队首,否则排到队尾;空队直接入队);serve(队首出队并输出其编号)。按指令顺序处理,输出每个 serve 的编号。

输入格式

第一行 ;接下来 行指令。

输出格式

每个 serve 一行。

样例

输入
4
add 1 5
add 2 3
add 3 9
serve
输出
3

数据范围

输入
输出

            
答案