球条

B3614 【模板】栈

sizhenhualei @ 2024-09-29 07:52:02

#include<bits/stdc++.h>
using namespace std;
long long b[10000009],t,n,x,jj=1;//jj是栈顶,b是手工栈 
string a;
int main(){
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n;
        for(int j=1;j<=n;j++){
            cin>>a;
            if(a=="push"){
                cin>>x;
                b[jj]=x;
                jj++;//栈顶往上移 
            }
            if(a=="pop")
                if(jj>1){//如果栈非空 
                    b[jj-1]=0;//栈顶减一才是栈顶元素 
                    jj--;
                }
                else    cout<<"Empty"<<endl;
            if(a=="query")
                if(jj>1){
                    cout<<b[jj-1];//输出栈顶元素 
                }
                else cout<<"Anguei!"<<endl;
            if(a=="size") cout<<jj-1<<endl;//输出元素个数 
        }
        memset(b,0,sizeof(b));//最后别忘了清空 
        jj=1;//栈顶还原 
    }
    return 0;
}

by csy001__1__ @ 2024-09-29 08:56:21

memset时间复杂度太高


by LuoMuxiaoxiao @ 2024-09-29 09:00:29

试试STL


by csy001__1__ @ 2024-09-29 09:08:10

还要开unsigned long long


by laotingrui @ 2024-10-07 18:08:09

@sizhenhualei \ 可以用string 求关~~


|