【无标题】队列安排

一个学校里老师要将班上NN个同学排成一列，同学被编号为1\sim N1∼N，他采取如下的方法：

1. 先将11号同学安排进队列，这时队列中只有他一个人；

2. 2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；

3. 从队列中去掉$M(M

Input

第11行为一个正整数NN，表示了有NN个同学。

第2-N2−N行，第ii行包含两个整数k,pk,p，其中kk为小于ii的正整数，pp为00或者11。若pp为00，则表示将ii号同学插入到kk号同学的左边，pp为11则表示插入到右边。

第N+1N+1行为一个正整数MM，表示去掉的同学数目。

接下来MM行，每行一个正整数xx，表示将xx号同学从队列中移去，如果xx号同学已经不在队列中则忽略这一条指令

这题主要是考链表

我们可以用 list        因为 list比vector有个优点就是当我们插入一个元素时，他是生成一个新的地址，更容易记录元素插入的位置

#include <iostream>
#include <algorithm>
#include <list>
using namespace std;
bool vs[1000005];
list<int>::iterator p[1000005];    //用来记录每个号地址

int main() {
	list<int>a;
	int n;
	scanf("%d", &n);
	a.push_back(1);
	p[1] = a.begin();
	int a1, b1, j, i1;
	for (int i = 2; i <= n; i++) {
		scanf("%d%d", &a1, &b1);
		if (b1 == 0) {
			p[i] = a.insert(p[a1], i);
		} else {
			list<int>::iterator it = p[a1];       //因为要插在a1的右边，所以我们要找它右面的地址
			++it;    链表的地址虽然不是连续的，但他们的地址加的话，还是按照他的位置加
			p[i] = a.insert(it, i);

		}
	}
	int m, ma;
	scanf("%d", &m);
	for (int i = 1; i <= m; i++) {
		scanf("%d", &ma);
		if (!vs[ma]) {
			a.erase(p[ma]);
			vs[ma] = true;    //记录删除过的
		}
	}
	for (list<int>::iterator it = a.begin(); it != a.end(); it++) {
		printf("%d ", *it);
	}
	return 0;
}