c++项链

齐天大圣猿神

于 2024-09-15 18:47:47 发布

阅读量219

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/Lsq_MAX_4869/article/details/142287332

版权

#include<bits/stdc++.h>
using namespace std;
int n,m,a[10001],b[10001],f=0,o,x,y;
int main() {
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++) 
	{
		a[i]=i-1;
		b[i]=i+1;
	}
	a[1]=n;
	b[n]=1;
	for(int i=1;i<=m;i++) 
	{
		scanf("%d",&o);
		if(o==1) 
		{
			scanf("%d %d",&x,&y);
			if (!f) 
			{
				b[a[x]]=b[x];
				a[b[x]]=a[x];
				a[b[y]]=x;
				b[x]=b[y];
				a[x]=y;
				b[y]=x;
			}
			else 
			{
				b[a[x]]=b[x];
				a[b[x]]=a[x];
				b[a[y]]=x;
				a[x]=a[y];
				b[x]=y;
				a[y]=x;
			}
			continue;
		}
		if(o==2) 
		{
			scanf("%d %d",&x,&y);
			if (!f) 
			{
				b[a[x]]=b[x];
				a[b[x]]=a[x];
				b[a[y]]=x;
				a[x]=a[y];
				b[x]=y;
				a[y]=x;
			}
			else 
			{
				b[a[x]]=b[x];
				a[b[x]]=a[x];
				a[b[y]]=x;
				b[x]=b[y];
				a[x]=y;
				b[y]=x;
			}	
			continue;
		}
		if(o==3) 
		{
			f ^= 1;
			continue;
		}
		if (o == 4) 
		{
			if (!f) 
			{
				printf("1 ");
				for(int j=b[1];j!=1;j=b[j])
					printf("%d ",j);
				printf("\n");
			}
			else 
			{
				printf("1 ");
				for(int j=a[1];j!=1;j=a[j])
					printf("%d ",j);
				printf("\n");
			}
			continue;
		}
	}
	return 0;//功德圆满
}