正題

評(píng)測(cè)記錄:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1160

---

題目大意

有nn個(gè)人，編號(hào)是1～n1～n，然后開(kāi)始時(shí)插入第一個(gè)人，之后每次可以插入到一個(gè)人的左邊或右邊，然后去掉mm<script type="math/tex" id="MathJax-Element-55">m</script>個(gè)人，最后輸出隊(duì)列順序。

---

解題思路

裸的鏈表題
插入操作:

if(c) {node[node[x].next].prev=i;node[i].next=node[x].next;node[x].next=i;node[i].prev=x; } else {node[node[x].prev].next=i;node[i].prev=node[x].prev;node[x].prev=i;node[i].next=x; }

刪除操作:

node[node[x].prev].next=node[x].next; node[node[x].next].prev=node[x].prev;

---

code

#include<cstdio> using namespace std; struct Node{bool ok;int prev,next; }node[100011]; int n,m,x,c,begin; int main() {scanf("%d",&n);node[0].next=1;node[0].prev=1;for(int i=2;i<=n;i++){scanf("%d%d",&x,&c);if(c){node[node[x].next].prev=i;node[i].next=node[x].next;node[x].next=i;node[i].prev=x;}//插入右邊else{node[node[x].prev].next=i;node[i].prev=node[x].prev;node[x].prev=i;node[i].next=x; }//插入左邊}scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&x);if(!node[x].ok){node[node[x].prev].next=node[x].next;node[node[x].next].prev=node[x].prev;node[x].ok=true;}//刪除}x=0;while(node[x].next!=0){printf("%d ",node[x].next);x=node[x].next;}//輸出 }

總結(jié)

以上是生活随笔為你收集整理的P1160-队列安排【链表】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。