40分, 3-5TLE,求优化
查看原帖
40分, 3-5TLE,求优化
1520672
YOLU_gargaring楼主2025/1/2 17:15

用的链表容器,直接调用库函数然后超时了

#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;
}
2025/1/2 17:15
加载中...