发帖来水,这是多年前我认为纯模拟会超时的题。。。
然而就这样过了
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int n,k,a,b,c;
int t[100000],order[100000];
int main()
{
cin>>n>>k;
for (int i=1;i<=n;i++)
order[i]=i;
for (int i=1;i<=k;i++)
{
cin>>a>>b>>c;
for (int j=a;j<=b;j++)
t[j-a+1]=order[j];
for (int j=b+1;j<=n;j++)
order[j-(b-a+1)]=order[j];
for (int j=n;j>=c+b-a+2;j--)
order[j]=order[j-(b-a+1)];
for (int j=c+1;j<=c+b-a+1;j++)
order[j]=t[j-c];
}
for (int i=1;i<=10;i++)
cout<<order[i]<<endl;
return 0;
}