题解 | 【模板】序列操作

#include<bits/stdc++.h>
using namespace std;
const int N=7e3+10;

int a[N],p;

//降序
bool cmp(int x,int y){
	return x>y;
}

int main(){
	int q;
	cin>>q;
	while(q--){
		int ins,i,x;
		cin>>ins;
		
		if(ins==1){
			cin>>x;
			a[p]=x;
			p++;
		}else if(ins==2){
			p--;
		}else if(ins==3){
			cin>>i;
			cout<<a[i]<<endl;
		}else if(ins==4){
			cin>>i>>x;
			for(int j=p;j>=i+2;j--){
				a[j]=a[j-1];
			}
			a[i+1]=x;
			p++;
		}else if(ins==5){
			sort(a,a+p);
		}else if(ins==6){
			sort(a,a+p,cmp);
		}else if(ins==7){
			cout<<p<<endl;
		}else if(ins==8){
			for(int j=0;j<p;j++){
				cout<<a[j]<<" ";
			}
			cout<<endl;
		}
		
		
		
	}

    return 0;
}