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 求关~~