Rt，链表写法，样例能过，0pts

#include<bits/stdc++.h>
using namespace std;
int n,k,a,b,c,aa,a_a,bb,cc,nxt[100005];
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)nxt[i-1]=i;
	while(k--){
		cin>>a>>b>>c;
		aa=bb=cc=a_a=0;
		for(int i=nxt[0],j=1;i;i=nxt[i],j++){
			if(j==a-1)a_a=i;
			if(j==a)aa=i;
			if(j==b)bb=i;
			if(j==c)cc=i;
		}
        nxt[a_a]=nxt[bb];
        nxt[bb]=nxt[cc];
		nxt[cc]=aa;
	}
	for(int i=nxt[0],j=1;j<=10;i=nxt[i],j++){
		cout<<i<<endl;
	}
	return 0;
}