0分求助(第一个点WA,其余RE)
  • 板块P1160 队列安排
  • 楼主S1746
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/17 21:05
  • 上次更新2023/10/23 15:29:03
查看原帖
0分求助(第一个点WA,其余RE)
601009
S1746楼主2023/5/17 21:05
#include <bits/stdc++.h>
using namespace std;
typedef deque<int>::iterator aaa;
deque<int> q(100100,0);
aaa findq[100100];
int main()
{
    int n;
    bool aa[100100]={0};
  cin>>n;
  q.push_front(1);
  findq[1]=q.begin();
  for(int i=2;i<=n;i++){
  	int m,opt;
  	cin>>m>>opt;
  	if(opt){
  	q.insert(findq[m]+1,1,i);	
  	findq[i]=findq[m]+1;
	  }
	  else{
	      q.insert(findq[m],1,i);
	      findq[i]=findq[m]-1;
	  }
  }
  int mm;
  cin>>mm;
  while(mm--){
      int l;
      cin>>l;
      if(aa[l]==true){
          continue;
      }
      q.erase(findq[l]);
      aa[l]=1;;
  }
  for(aaa it=q.begin();it!=q.end();it++){
      cout<<*it;
  }
  return 0;
}
2023/5/17 21:05
加载中...