UVA12657题解

题意

编号为1~n的盒子按从左到右编号递增的顺序排成一行，执行若干条指令，只有以下四种：
1 X Y 把X移动到Y的左边。
2 X Y 把X移动到Y的右边。
3 X Y 把X和Y交换位置。
4 左右翻转。
最终输出奇数位置的盒子编号之和。

思路

直接用数组去模拟整个过程会超时。因为盒子的左右两边都要考虑到，所以采用双端链表。
由于编号是1~n，所以正好可以用数组去存储每个数的左右“邻居”，这样，我们也可以快速的通过下标去找到某个数的左右是谁。
进行操作时，只需要修改被操作数的左右邻居就可以了，不需要真正地去变动顺序。
由于翻转操作太过费时，需要所有数的左右都修改掉，因此，我们使用一个标记去“假装”进行了翻转操作。对于其他操作来说，操作3不会受到影响，而操作1在翻转之后就变成了操作2，操作2在翻转之后变成了操作1。

代码

#include<stdio.h>
//#include<fstream>
const int N=1e5+5;

int left[N];
int right[N];

int main()
{
   
	//std::fstream output;
	//output.open("realoutput.txt");
	int n,m;
	int com,a,b,temp;
	int flag;
	int con=0;
	while(scanf("%d %d\n",&n,&m)!=EOF)
	{
   
		flag=0;
		for(int i=1;i<=n;++i)
		{
   
			left[i]=i-1;
			right[i]=(i+1)%(n+