题解 | 【模板】序列操作

#include <bits/stdc++.h>
using namespace std;
vector<int> s;
bool cmp(int A,int B)
{
    return A>B;
}
int main() {
    int n;
    cin>>n;
    while(n--)
    {
        string op;
        cin>>op;
        if(op=="1")
        {
            long long x;
            cin>>x;
            s.push_back(x);
        }
        if(op=="2")
        {
            if(!s.empty())
            {
                s.pop_back();
            }
        }
        if(op=="3")
        {
            int i;
            cin>>i;
            cout<<s[i]<<endl;
        }
        if(op=="4")
        {
            long long x,i;
            cin>>i>>x;
            s.insert(s.begin()+i+1,x);
        }
        if(op=="5")
        {
            sort(s.begin(),s.end());
        }
        if(op=="6")
        {
            sort(s.begin(),s.end(),cmp);
        }
        if(op=="8")
        {
            for(auto a:s)
            {
                cout<<a<<" ";
            }
            cout<<endl;
        }
        if(op=="7")
        {
            cout<<s.size()<<endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")