手写栈
#include<bits/stdc++.h>
using namespace std;
int main ()
{
int m;cin>>m;
int a[m+10];
int top=0;
while(m--)
{
string op;
cin>>op;
if(op=="push")
{
int num;cin>>num;
a[++top]=num;
}
if(op=="query")
{
int num;cin>>num;
cout<<a[top-num+1]<<endl;
}
if(op=="pop") top--;
}
return 0;
}