自行车停放-蓝桥1518-list

STL的list

l.insert(i,x)

#include<iostream>
#include<list>
using namespace std;

list<int> l;
list<int>::iterator locate[100010];
int main(){
	
	int n;cin>>n;
	int f;cin>>f;l.push_back(f);
	locate[f]=l.begin();
	n--;
	while(n--){
		int x,y,z;
		cin>>x>>y>>z;//注意是放x
		list<int>::iterator temp=locate[y];
		if(z){
			l.insert(++temp,x);  //画图,不是temp的前一个位置，是直接插入
			locate[x]=--temp;
		}
		else{
			l.insert(temp,x);
			locate[x]=--temp; 
		}
		
	}
	for(list<int>::iterator it=l.begin();it!=l.end();it++)
		cout<<*it<<" ";
	return 0;
}