题目描述
栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。
该数据结构形如长条形。

一开始该容器为空，有以下七种操作。

1 a从前面插入元素a

2 从前面删除一个元素

3 a从后面插入一个元素

4 从后面删除一个元素

5 将整个容器头尾翻转

6 输出个数和所有元素

7 对所有元素进行从小到大排序

输入描述: 

只有一组数据，第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。
接下来每一行一个操作如上描述。保证所有操作合法（不会在容器为空时删除元素）。
6、7操作共计不会超过10次。

输出描述: 

当执行6操作时，第一行先输出当前的个数，然后从头到尾按顺序输出，每两个元素之间用一个空格隔开，末尾不能有空格。
示例1

输入 

10 9
1 1
3 5
3 4
6
4
5
6
7
6

输出 

3
1 5 4
2
5 1
2
1 5

思路

直接用stl里的双端队列模拟即可。

代码 

//简单的数据结构(模拟 stl) 
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
 	deque<int> q;
 	int n , m;
 	scanf("%d %d" , &n , &m);
 	
 	int op , num;
	while(m--)
 	{
	 	scanf("%d" , &op);
	 	if(op == 1 || op == 3)
	 	{
			scanf("%d" , &num);
			if(op == 1)
				q.push_front(num);
			else
				q.push_back(num); 
		}
		else if(op == 2)
			q.pop_front();
		else if(op == 4)
			q.pop_back();
		else if(op == 5)
			reverse(q.begin() , q.end());
		else if(op == 6)
		{
			printf("%d\n" , q.size());
			for(int i = 0 ; i < q.size() ; i++)
				printf("%d " , q[i]);
			printf("\n");
		}
		else
			sort(q.begin() , q.end());
	}
	return 0; 
}