時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 131072K，其他語言262144K
64bit IO Format: %lld
題目描述
慄醬有一天在網上衝浪的時候發現了一道很有意思的資料結構題。
該資料結構形如長條形。
一開始該容器為空，有以下七種操作。
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

分析：雙端佇列，或靠偽指標模擬。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<deque>
using namespace std;
#define ll long long int
const int maxn = 1e5 + 10;
int a[maxn];
int flag;
int
 
 n, m;
deque<int> Q;
int cmp(int a, int b){
    return a > b;
}
int main()
{
    scanf("%d %d", &n, &m);
    flag = 1;
    int L = 50000;
    int R = 49999;
    int tmp; int cs;
    while (m--)
    {
        scanf("%d", &tmp);
        switch (tmp)
        {
        case 1:
            if
 
 (flag) {
                scanf("%d", &cs);
                a[--L] = cs;
            }
            else {
                scanf("%d", &cs);
                a[++R] = cs;
            }
            break;
        case 2:
            if (flag)
                L++;
            else
                R--;
            break;
        case 3:
            if (flag) {
                scanf("%d", &cs);
                a[++R] = cs;
            }
            else {
                scanf("%d", &cs);
                a[--L] = cs;
            }
            break;
        case 4:
            if (flag) {
                R--;
            }
            else L++;
            break;
        case 5:
            flag = (flag == 0 ? 1 : 0);
            break;
        case 6:
            printf("%d\n", R - L + 1);
            if (flag) {
                for (int i = L; i <= R; i++) {
                    if (i != L) printf(" ");
                    printf("%d", a[i]);
                }
                printf("\n");
            }
            else {
                for (int i = R; i >= L; i--) {
                    if (i != R) printf(" ");
                    printf("%d", a[i]);
                }
                printf("\n");
            }
            break;
        case 7:
            if (flag)
                sort(a + L, a + R + 1);
            else
                sort(a + L, a + R + 1, cmp);
            break;
        default:break;
        }
    }
    return 0;
}