球条
查看原帖
球条
1303391
sizhenhualei楼主2024/9/29 07:52
#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;
}
2024/9/29 07:52
加载中...