移动小球

我有小球，从左到右一次编号为1,2,3,…,n
你可以执行两种指令:
A X Y表示把小球X移动到小球Y的左边，B X Y表示把小球X移动到小球Y的右边。指令保证合法，即X不等于Y。输入小球个数n,指令条数m和m条指令，从左到右输出最后的序列。

#include<stdio.h>
/*
测试数据：
6 2
A 1 4
B 3 5
输出样例：
2 1 4 5 3 6 
*/
int Find(int x, int a[], int n)
{
	for (int i = 0; i <= n; i++)
	{
		if (a[i] == x)
		{
			return i;
		}
	}
}
void shift_circular_left(int m, int n, int a[])
{
	int t = a[m];
	for (int i = m + 1; i <= n; i++)
	{
		a[i - 1] =a[i];
	}
	a[n] = t;
}
void shift_circular_right(int m, int n, int a[])
{
	int t = a[n];
	for (int i = n - 1; i >= m; i--)
	{
		a[i + 1] =a[i];
	}
	a[m] = t;
}
int A[50000];
int main()
{
	int x, y;
	int p, q;
	int n, m;
	int i;
	char type[2];
	scanf("%d%d", &n, &m);
	for (i = 1; i <= n; i++)
	{
		A[i] = i;
	}
	for (i = 0; i < m; i++)
	{
		scanf("%s%d%d", type, &x, &y);
		p = Find(x, A, n);
		q = Find(y, A, n);
		if (type[0] == 'A')
		{
			if (q >  p)
			{
				shift_circular_left(p, q - 1, A);
			}
			else
			{
				shift_circular_right(q, p, A);
			}
		}
		else
		{
			if (q > p)
			{
				shift_circular_left(p, q, A);
			}
			else
			{
				shift_circular_right(q + 1, p, A);
			}
		}
	}
	for (i = 1; i <= n; i++)
	{
		printf("%d ", A[i]);
	}
	getchar();
	return 0;
}