题解 | 【模板】序列操作

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int main(){
    int q;
    cin>>q;
    while(q--){
        int op,i,x=0;
        cin>>op;
        if(op==1){
            cin>>x;
            v.push_back(x);
        }
        else if(op==2){
            v.pop_back();
        }
        else if(op==3){
            cin>>i;
            cout<<v[i]<<endl;
        }
        else if(op==4){
            cin>>i>>x;
            v.push_back(0);
            for(int p=v.size();p>i;p--){
                v[p]=v[p-1];
            }
            v[i+1]=x;
        }
        else if(op==5){
            sort(v.begin(),v.end());
        }
        else if(op==6){
            sort(v.begin(),v.end());
            reverse(v.begin(),v.end());
        }
        else if(op==7){
            cout<<v.size()<<endl;
        }
        else {
            for(int j=0;j<v.size();j++){
                cout<<v[j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}