6-2-1 移动小球

最新推荐文章于 2020-10-16 23:08:29 发布

依然静谧

最新推荐文章于 2020-10-16 23:08:29 发布

阅读量1k

点赞数

分类专栏： ACM之《算法竞赛入门经典》

本文链接：https://blog.csdn.net/qin_jin_blog/article/details/14231123

版权

ACM之《算法竞赛入门经典》专栏收录该内容

20 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <iostream>
using namespace std;
#define MAXN 500001

int A[MAXN];

int find(int index,int n)
{
	for(int i=1;i<=n;i++)
	{
		if(index==A[i])
		{
			return i;
		}
	}
	return 0;
}
void shift_circular_left(int a,int b)
{
	int t;
	t=A[a];
	for(int i=a;i<=b-1;i++)
	{
		A[i]=A[i+1];
	}
	A[b]=t;
}
void shift_circular_right(int a,int b)
{
	int t;
	t=A[b];
	for(int i=b;i>=a+1;i--)
	{
		A[i]=A[i-1];
	}
	A[a]=t;
}

int main()
{
	int X=0,Y=0,p=0,q=0;
	int n,m;
	char chOP[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",chOP,&X,&Y);
		p=find(X,n);
		q=find(Y,n);
		if(chOP[0]=='A')
		{
			if(p<q)
			{
				shift_circular_left(p,q-1);
			}
			else
			{
				shift_circular_right(q,p);
			}
		}
		else
		{
			if(p<q)
			{
				shift_circular_left(p,q);
			}
			else
			{
				shift_circular_right(q+1,p);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		printf("%d ",A[i]);
	}
	printf("\n");
	return 0;
}