#include <stdio.h>
#define maxn 50000+10
int A[maxn];
int find(int A[],int x);
void shift_circular_left(int A[],int p,int q);
void shift_circular_right(int A[],int q,int p);
int main()
{
int n,m;
int X,Y;
int p,q;
char type[2];
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
A[i]=i; //初始化数组
for(int i=0;i<m;i++)
{
scanf("%s%d%d",type,&X,&Y);
p=find(A,X); //查找X和Y在数组中的位置
q=find(A,Y);
if(type[0]=='A')
{
if(q>p)shift_circular_left(A,p,q); //A[p]到A[q]往左循环移动
else shift_circular_right(A,q,p);
}
else
{
if(q>p){q++;shift_circular_left(A,p,q);}
else shift_circular_right(A,q+1,p);
}
}
for(int i=1;i<=n;i++)
printf("%d ",A[i]);
return 0;
}
int find(int A[],int x)
{
for(int i=1;i<=sizeof(A);i++)
if(A[i]==x)return i;
}
void shift_circular_left(int A[],int p,int q)
{
int x;
x=A[p];
for(int i=p;i<q-1;i++)
A[i]=A[i+1];
A[q-1]=x;
}
void shift_circular_right(int A[],int q,int p)
{
int x;
x=A[p];
for(int i=p;i>q;i--)
A[i]=A[i-1];
A[q]=x;
}
算法竞赛入门经典6.2.1
最新推荐文章于 2021-11-13 22:32:49 发布