rt,样例能过,但是wa0分qwq,求指点
#include<bits/stdc++.h>
#ifndef ONLINE_JUDGE
#include "oi_debug/debug.hpp"
#endif // ONLINE_JUDGE
using namespace std;
int n,k;
int first=1;
struct qwq{
int num,last,next;
}a[100005];
int main(){
cin>>n>>k;
for(int i=0;i<=n;i++)a[i].num=i,a[i].last=i-1,a[i].next=i+1;
for(int i=1;i<=k;i++){
int aa,b,c;
cin>>aa>>b>>c;
int posa,posb,posc;
int pos=a[0].next;
if(c==0)posc=0;
if(b==0)posb=0;
if(a==0)posa=0;
for(int i=1;i<=n;i++){
if(i==aa)posa=pos;
if(i==b)posb=pos;
if(i==c)posc=pos;
pos=a[pos].next;
}
a[a[posa].last].next=a[posb].next;
a[a[posb].next].last=a[posa].last;
a[posa].last=posc;
a[posb].next=a[posc].next;
a[a[posc].next].last=posb;
a[posc].next=posa;
}
int pos=a[0].next;
for(int i=1;i<=min(10,n);i++){
cout<<a[pos].num<<endl;
pos=a[pos].next;
}
return 0;
}