有什么优化的方法?,后面三个测试点tle
  • 板块P1160 队列安排
  • 楼主lvjuan
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/15 17:29
  • 上次更新2024/8/15 19:45:16
查看原帖
有什么优化的方法?,后面三个测试点tle
1076727
lvjuan楼主2024/8/15 17:29
#include <bits/stdc++.h>
using namespace std;
list<int> l; 
int main(){
int n;
cin>>n;
l.push_front(1);

for(int i=2;i<=n;i++){
	int a,b;
	cin>>a>>b;
	auto it = find(l.begin(),l.end(),a);
	if(b==0){
		l.insert(it,i);
	}else if(b==1){
		l.insert(++it,i);
	}
	
}
//for(auto it1:l){
//	cout<<it1<<" ";
//}
int m;

cin>>m;
for(int i=0;i<m;i++){
	int num;
	cin>>num;
	auto tar = find(l.begin(),l.end(),num);
	if(tar!=l.end()){
		l.erase(tar);
	}
}
for(auto it1:l){
	cout<<it1<<" ";
}

	return 0;
}
2024/8/15 17:29
加载中...