給定乙個一開始只有乙個人的序列，現要對其進行插入，刪除操作，求最後的序列
鍊錶是乙個支援任意位置插入，刪除的資料結構，所以我們可以用鍊錶完成本題
#include
using
namespace
std;int n,s,x,m;
bool o;
struct node
p[100001];
inline
void insert_l(register
int x,register
int num)//把num插入到x的左邊
inline
void insert_r(register
int x,register
int num)//插入右邊
inline
void delete(register
int x)//刪除
signed main()
scanf("%d",&m);
for(register
int i=1;i<=m;i++)
for(;p[s].r;s=p[s].r) printf("%d ",p[s].num);
printf("%d",p[s].num);//輸出
}
洛谷P1160 佇列安排 鍊錶
先有n 1 role presentation n 1 n 1個入隊操作，每次兩個數 p role presentation pp x role presentation x x，表示第i 1 role presentation i 1 i 1個人插入到第 p role presentation p...
洛谷 P1160 佇列安排
題目描述 乙個學校裡老師要將班上n個同學排成一列，同學被編號為1 n，他採取如下的方法 1.先將1號同學安排進佇列，這時佇列中只有他乙個人 2.2 n號同學依次入列，編號為i的同學入列方式為 老師指定編號為i的同學站在編號為1 i 1中某位同學 即之前已經入列的同學 的左邊或右邊 3.從佇列中去掉m...
洛谷P1160 佇列安排
乙個學校裡老師要將班上n個同學排成一列，同學被編號為1 n，他採取如下的方法 1.先將1號同學安排進佇列，這時佇列中只有他乙個人 2.2 n號同學依次入列，編號為i的同學入列方式為 老師指定編號為i的同學站在編號為1 i 1中某位同學 即之前已經入列的同學 的左邊或右邊 3.從佇列中去掉m m在所有...