33分求调

B3614 【模板】栈

yangsongqin @ 2024-11-24 18:47:40

#include<bits/stdc++.h>
using namespace std;
unsigned long long a[1000010],n,t,x,top=0;
string s;
int main(){
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for(int j=1;j<=n;j++){
            cin>>s;
            if(s=="push"){
                scanf("%d",&x);
                top++;
                a[top]=x;
            }
            else if(s=="pop"){
                if(top==0){
                    printf("Empty\n");
                }
                else{
                    top--;
                }
            }
            else if(s=="query"){
                if(top==0){
                    printf("Anguei!\n");
                }
                else
                    printf("%d\n",a[top]);
            }  
            else{
                printf("%d\n",top);
            }
        }
    }
    return 0;
}

|