洛谷 1160 佇列安排
阿新 • • 發佈:2019-02-20
連結串列結構,雙向連結串列。
#include <cstdio>
using namespace std;
struct link{int l,r,data;}a[100001]; int n,m,j=1;
int main(){
scanf("%d",&n); a[1].data=1;
for (int i=2;i<=n;i++){
int x,c; a[i].data=i;
scanf("%d%d",&x,&c);
if (!c){//插入左邊
a[a[x].l].r=i; a[i].l=a[x].l;//改變指標
a[i].r=x; a[x].l=i;
if (x==j) j=i;//改變起始位置
}
else{
a[i].r=a[x].r; a[a[x].r].l=i;
a[x].r=i; a[i].l=x;
}
}
scanf("%d",&m);
for (int i=1;i<=m;i++){
int x;
scanf("%d",&x);
if (a[x].data){//刪除
a[x].data=0;
a[a[x].l].r=a[x].r;
a[a[x].r].l=a[x].l;
if (x==j) j=a[x].l;
}
}
while (j) printf("%d ",a[j].data),j=a[j].r;//輸出
return 0;
}