/*
题目描述
某便利店员工想将超市里N个相似类型的商品摆在一排货架上，这些商品被编号为1～N，他采取如下的方法 :
·先把1号商品放进货架, 这时货架中只有这一个商品;
·再将2～N号商品依次放入货架, 编号为主的商品会被摆在编号为1~i - 1中某个商品（即已经摆好的商品）的左边或右边;
·从货架中移去M(M < N)个商品, 其他商品的摆放顺序不变。
在所有商品按照上述方法全部摆好后，员工需要统计从左到右所有商品的编号。
输人格式
·第1行 : 一个正整数N，表示有N个商品。
·第2～N行 : 每行包含两个整数k, p，p为0或者1。如果p为0，则表示将主号商品摆在k号商品的左边, p为1则表示摆在右边。
·第N＋1行 : 一个正整数M，表示移去的商品数目。
。接下来的M行 : 每行一个正整数工，表示将r号商品从货架中移去，如果工号商品已经不在货架中，则忽略这一指令。
输出格式
1行，包含最多N - 1个空格隔开的正整数，表示了货架上从左到右商品的编号，行末换行且无空格。
数据规模
N, M ≤100000
*/
// 货架摆物.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
//假设货架的长度与货物数量的关系是：2*n+1
int* a = new int[2*n+
开通VIP 解锁文章