题解 | #简单的数据结构#

考查STL的使用

直接使用deque,sort,reverse即可

#include <bits/stdc++.h>
using namespace std;
int T,n;
deque<int> de;

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int tmp,c;
    cin>>n>>T;
    while(T--){
        cin>>tmp;
        if(tmp == 1){
            cin>>c;
            de.push_front(c);
        }
        else if(tmp == 2) de.pop_front();
        else if(tmp == 3){
            cin>>c;
            de.push_back(c);
        }
        else if(tmp == 4) de.pop_back();
        else if(tmp == 5) reverse(de.begin(), de.end());
        else if(tmp == 6){
            cout<<de.size()<<'\n';
            for(int i = 0;i < de.size();i++)
                cout<<de[i]<<' ';
            cout<<'\n';
        }
        else sort(de.begin(),de.end());
    }
    return 0;
}