题目描述
银行叫号系统:普通顾客按先来后到排队;VIP 到达时直接插到当前队伍第 $1$ 位顾客的后面(若队伍为空则成为队首)。给定到达事件序列(按时间顺序),输出最终服务顺序。
输入格式
第一行一个整数 $q$;接下来 $q$ 行,每行为 N id(普通)或 V id(VIP),id 为顾客编号。
输出格式
一行若干个整数,即最终队伍从队首到队尾的编号序列。
数据范围
$$1 \le q \le 1000,\ 1 \le id \le 10^9$$
银行叫号系统:普通顾客按先来后到排队;VIP 到达时直接插到当前队伍第 $1$ 位顾客的后面(若队伍为空则成为队首)。给定到达事件序列(按时间顺序),输出最终服务顺序。
第一行一个整数 $q$;接下来 $q$ 行,每行为 N id(普通)或 V id(VIP),id 为顾客编号。
一行若干个整数,即最终队伍从队首到队尾的编号序列。
1 N 7
7
3 N 1 N 2 N 3
1 2 3