P10688 Buy Tickets

## 解决问题

#### 1. 如何读取输入数据？~~（这蒟蒻输入也要讲）~~       
输入数据包括多个测试案例，每个案例首先给出队列中的人数 $N$，然后是 $N$ 行数据，每行包含两个整数 $Posi$ 和 $Vali$，分别表示第 $i$ 个人在队列中的位置和他们的值。

#### 2. 如何模拟每个人加入队列的过程？      
我们可以使用一个列表（或数组）来模拟队列。初始时，队列为空。对于每个人，我们根据他们的 $Posi$ 值将他们插入到队列的相应位置。具体来说，如果 $Posi$ 是 $0$，那么这个人应该成为新的队首；如果 $Posi$ 是 $i-1$，那么这个人应该站在队列的最后一个位置。对于其他情况，我们需要将队列中从 $Posi$ 开始到队尾的所有元素向后移动一位，然后将这个人插入到 $Posi$ 的位置。

#### 3. 如何输出最终队列中每个人的值？         
一旦我们完成了所有人的插入操作，队列中的顺序就是最终的排队顺序。我们只需要按照队列的顺序输出每个人的值即可。

## 解题答案
1. 读取输入数据，并存储在一个合适的数据结构中，如列表或数组。
2. 初始化一个空的队列。
3. 对于每个输入的排队信息，执行以下操作：
4. 根据 $Posi$ 值确定插入位置。
5. 将队列中从 $Posi$ 开始到队尾的所有元素向后移动一位。
6. 将当前人的值 $Vali$ 插入到 $Posi$ 的位置。
7. 完成所有人的插入后，按照队列的顺序输出每个人的值。