算法竞赛入门经典6.2.1

最新推荐文章于 2019-01-08 08:06:46 发布

原创最新推荐文章于 2019-01-08 08:06:46 发布 · 805 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法竞赛入门经典 #数据结构算法链表

本文介绍了使用数组实现的查找和循环移动元素的算法，包括查找元素位置、左移和右移操作。通过输入整数对数组进行操作，并在循环中实现元素的左移和右移，最终打印出修改后的数组。

#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;
}