题解 | 【模板】序列操作

#include<iostream>
#include<algorithm>
#include<list>
using namespace std;
int main(){
    list<int>l;
    int q;
    scanf("%d",&q);
    int n;
    while(q--){
        scanf("%d",&n)==1;
        switch(n){
            case 1:{
                int x;
                scanf("%d",&x);
                l.push_back(x);
                break;
            }
            case 2:{
                l.pop_back();
                break;
            }
            case 3:{
                int i;
                scanf("%d",&i);
                auto it=l.begin();
                advance(it,i);
                printf("%d\n",*it);
                break;
            }
            case 4:{
                int i,x;
                scanf("%d %d",&i,&x);
                auto it=l.begin();
                advance(it,i+1);
                l.insert(it,x);
                break;
            }
            case 5:{
                l.sort();
                break;
            }
            case 6:{
                l.sort();
                l.reverse();
                break;
            }
            case 7:{
                printf("%d\n",l.size());
                break;
            }
            case 8:{
                for(int x:l){
                    cout<<x<<' ';
                }
                cout<<endl;
                break;
            }
            }
        }
    }