题解 | 【模板】序列操作

#include <bits/stdc++.h>
using namespace std;

int main() {
    int tt; cin >> tt;
    vector<int> v;
    while(tt--){
        int op; cin >> op;
        if(op==1){
            int num; cin >> num;
            v.push_back(num);
        }else if(op==2){
            if(v.size()>0) v.pop_back();
        }else if(op==3){
            int num; cin >> num;
            cout << v[num] << endl;
        }else if(op==4){
            int i; cin >> i;
            int num; cin >> num;
            v.insert(v.begin()+i+1,num);
        }else if(op==5){
            sort(v.begin(),v.end());
        }else if(op==6){
            sort(v.rbegin(),v.rend());
        }else if(op==7){
            cout << v.size() << endl;
        }else if(op==8){
            for(int p:v){
                cout << p << ' ';
            }
            cout << endl;
        }

        // cout << endl;
    }
}
// 64 位输出请用 printf("%lld")