STL list 40分 #3#4#5TLE 求调
查看原帖
STL list 40分 #3#4#5TLE 求调
1159387
jung_le楼主2024/8/21 08:43
#include<bits/stdc++.h>
using namespace std;
list<int> a;
void crtx(int k,int p,int o);//k:beicha p zuo0you1 o:charu
void byby(int k);
int n,m,k,p,x;
int main(){
	cin>>n;
	a.push_back(1);
	for(int i=2;i<=n;i++){
		cin>>k>>p;
		crtx(k,p,i);
	}
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>x;
		byby(x);
	}
	for (list<int>::iterator it=a.begin(); it!=a.end(); it++)
		cout<<*it<<" ";
	return 0;
}
void crtx(int k,int p,int o){
	list<int>::iterator it = find(a.begin(),a.end(),k);
	if(p==1){
		it++;
	}
	a.insert(it,o);//插入 
}
void byby(int k){
	if(find(a.begin(),a.end(),k)!=a.end())
	a.remove(k);
}

求优化

2024/8/21 08:43
加载中...