题解 | 【模板】序列操作

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
int main() {
    int n;
    cin>>n;
    vector<int>s;
    int op;
    while(n--){
       cin>>op;
       if(op==1){
          int x;cin>>x;
          s.push_back(x);
       }
       if(op==2)s.pop_back();
       if(op==3){
        int i;cin>>i;
        cout<<s[i]<<endl;
       }
       if(op==4){
        int i,x;cin>>i>>x;
        s.insert(s.begin()+i+1,x);
       }
       if(op==5)sort(s.begin(),s.end());
       if(op==6)sort(s.rbegin(),s.rend());
       if(op==7)cout<<s.size()<<endl;
       if(op==8){
        for(auto it=s.begin();it!=s.end();it++){
        cout<<*it<<" ";
        }
       cout<<endl;
       }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")