用的链表容器,直接调用库函数然后超时了
#include<bits/stdc++.h>
using namespace std;
void solve(){
int n;
cin>>n;
list<int>nums;
nums.push_back(1);
for(int i=2;i<=n;i++){
int k,q;
cin>>k>>q;
auto it=find(nums.begin(),nums.end(),k);
if(q==0) nums.insert(it,i);
else nums.insert(next(it),i);
}
int m;
cin>>m;
while(m--){
int x;
cin>>x;
auto it=find(nums.begin(),nums.end(),x);
if(it!=nums.end()) nums.remove(x);
else continue;
}
for(int num:nums) cout<<num<<" ";
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(nullptr);
solve();
return 0;
}