1021. 可旋栈

第一次见到这种写法所以补充一下

思路：
这道题一开始用的办法就是最傻的办法
1，2就不用说了吧，3的话就把数组整个换个顺序

#include <cstdio>
#include <iostream>
using namespace std;
int n;
struct STACK
{
	int top,data[1111111]={-1};
	void init()
	{
		top=0;
	}
	int size()
	{
		return top;
	}
	void pop()
	{
		top--;
	}
	void push(const int &x)
	{
		top++;
		data[top]=x;
	}
}st;
int main()
{
	int x,y;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(x==1)
		{
			cin>>y;
			st.push(y);
            cout<<st.data[st.size()]<<endl;
			continue;
		} 
		if(x==2)
		{
			if(st.size()==0) continue;
			else st.pop();
			cout<<st.data[st.size()]<<endl;
			continue;
		}
		if(x==3)
		{
			if(st.size()==0) continue;
			else
			{
				for(int i=1;i<=(st.size()/2);i++)
				{
					int temp=st.data[i];
					st.data[i]=st.data[(st.size())+1-i];
					st.data[(st.size())+1-i]=temp;
				}
				cout<<st.data[st.size()]<<endl;
			}
			continue;
		}
	}
	return 0;
}

看了看数据范围这是显然会超时的

然后了解还有种办法：可以搞个flag标记到底哪里是正着放还是反着放，数组只要稍微开大一点就行。
我写的代码：

#include <cstdio>
#include <iostream>
using namespace std;
struct QUEUE
{
	int head,tail,data[6666666];
	void init()
	{
		head=300000;
		tail=300000;
	}
	int  size()
	{
		return tail-head;
	}
	int front()
	{
		return data[head];
	}
	int back()
	{
		return data[tail-1];
	}
	void pop_back()
	{
		tail--;
	}
	void pop_front()
	{
		head++;
	}
	void push_back(const int &x)
	{
		data[tail]=x;
		tail++;
	}
	void push_front(const int &x)
	{
		head--;
		data[head]=x;
	}
}qu;
int main()
{
	int q;
	cin>>q;
	int flag=0;
	qu.init();
	for(int i=1;i<=q;i++)
	{
		int x;
		cin>>x;
		if(x==1)
		{
			int y;
			cin>>y;
			if(flag==0) qu.push_back(y);
			if(flag==1) qu.push_front(y);
		}
		if(x==2)
		{
			if(qu.size()==0) continue;
			if(flag==0) qu.pop_back();
			if(flag==1) qu.pop_front();
		}
		if(x==3) flag=flag^1;
		if(qu.size()==0) cout<<"-1"<<endl;
		else 
		{
			if(flag==0) cout<<qu.back()<<endl;
			if(flag==1) cout<<qu.front()<<endl;
		}
	}
	
	return 0;
}

大佬的代码：
简洁版：

#include <bits/stdc++.h>
int a[666666],head,tail,q;
bool status=0;
int main()
{
	head=tail=300010;
	tail--;
	scanf("%d",&q);
	for (int i=1;i<=q;i++)
	{
		int op;//option
		scanf("%d",&op);
		if (op==1)
		{
			int x;
			scanf("%d",&x);
			tail+=status^1;
			head-=status;
			a[status?head:tail]=x;
		}
		else if (op==2)
		{
			tail-=status^1;
			head+=status;
		}
		else status^=1;
		printf("%d\n",head>tail?-1:a[status?head:tail]);
	}
	return 0;
}

规范版：

#include <bits/stdc++.h>
struct deque
{
	int a[666666],head=300010,tail=300010-1;
	void push_back(const int &x)
	{
		a[++tail]=x;
	}
	void push_front(const int &x)
	{
		a[--head]=x;
	}
	void pop_back()
	{
		--tail;
	}
	void pop_front()
	{
		++head;
	}
	int back()
	{
		return a[tail];
	}
	int front()
	{
		return a[head];
	}
	bool empty()
	{
		return head>tail;
	}
}de;
bool status=0;
int q;
int main()
{
	scanf("%d",&q);
	for (int i=1;i<=q;i++)
	{
		int op;//option
		scanf("%d",&op);
		if (op==1)
		{
			int x;
			scanf("%d",&x);
			if (!status) de.push_back(x);
			else de.push_front(x);
		}
		else if (op==2)
		{
			if (!status) de.pop_back();
			else de.pop_front();
		}
		else status^=1;
		printf("%d\n",de.empty()?-1:(status?de.front():de.back()));
	}
	return 0;
}

tips:
虽然是第一次见，但是还是渐渐对这个^(异或）有了一定的感觉
1^1=0;
1^0=1;
能够很巧妙的在1和0之间转换