g5-08176. 队伍插队 未做

$n$ 名同学依次到操场集合，编号两两不同。每人报到时二选一：

• d = 0：老实排到队尾；
• d = 1：直接插队，站到队伍最前面。

给定每人的编号与选择，输出最终队伍（从队头到队尾）。

第一行一个整数 $n$（$1\le n\le 2000$）。

接下来 $n$ 行，每行两个整数 x d：$x$ 为编号（$1\le x\le 10^9$，互不相同），$d\in \{0,1\}$。

一行 $n$ 个整数：最终队伍从队头到队尾的编号，用空格分隔。

4
1 0
2 0
3 1
4 0

3 1 2 4

1、2 依次排尾；3 插到最前；4 排尾。

$1\le n\le 2000$。插队就是往容器最前面塞一个元素——想想 vector 用哪个操作。