題目鏈接

因為有很多刪除與插入的操作，所以用鏈表是最好的方法。一道基礎的鏈表題，用stl自帶的鏈表解決，第一次使用，記錄迭代器下標還是第一次見到-。-

#pragma comment (linker,"/STACK:102400000,102400000")
#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#include<list>
#define myself i,l,r
#define lson i<<1
#define rson i<<1|1
#define Lson i<<1,l,mid
#define Rson i<<1|1,mid+1,r
#define half (l+r)/2
#define lowbit(x) x&(-x)
#define min4(a,b,c,d) min(min(a,b),min(c,d))
#define min3(x,y,z) min(min(x,y),z)
#define max3(x,y,z) max(max(x,y),z)
#define max4(a,b,c,d) max(max(a,b),max(c,d))
#define pii make_pair
#define pr pair<int,int>
typedef long long ll;
const int inff=0x3f3f3f3f;
const long long inFF=9223372036854775807;
const int dir[4][2]={0,1,0,-1,1,0,-1,0};
const int mdir[8][2]={0,1,0,-1,1,0,-1,0,1,1,-1,1,1,-1,-1,-1};
const double eps=1e-10;
const double E=2.718281828459;
const double pi=acos(-1.0);
const int mod=1e6+3;
using namespace std;
const int maxn=2e5+5;
list<int> l;
using itt=list<int>::iterator;
itt pos[maxn];//記錄某個數(shù)迭代器下標
int erased[maxn];//記錄某個數(shù)是否被刪除
int main()
{int n,m;cin>>n;l.push_front(1);pos[1]=l.begin();for(int i=2;i<=n;i++){int k,p;scanf("%d %d",&k,&p);if(p==0) pos[i]=l.insert(pos[k],i);else{auto nextit =next(pos[k]);pos[i]=l.insert(nextit,i);}}cin>>m;for(int i=1,x;i<=m;i++){scanf("%d",&x);if(!erased[x]) l.erase(pos[x]);erased[x]=1;}int flag=1;for(auto it=l.begin();it!=l.end();++it){if(!flag)  printf(" %d",*it);else printf("%d",*it),flag=0;}printf("\n");return 0;
}

?

總結

以上是生活随笔為你收集整理的P1160 队列安排 链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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