33分求助
查看原帖
33分求助
1118893
Dark_Star楼主2024/3/19 20:01
#include<bits/stdc++.h>
#define endl '\n'
#define debug cout<<"debug"
#define ull unsigned long long
using namespace std;
struct stack{
	ull a[1000001];int k;
	void clear(){k=0;}
	bool empty(){return k==0;}
	void push(int x){a[++k]=x;}
	int pop(){return a[k--];}
	int query(){return a[k];}
	int size(){return k;}
}stk;
int main()
{
	string str;int T,n,x;
	for(cin>>T;T;T--){
        cin>>n;
        stk.clear();
		for(int i=1;i<=n;i++)
		{
            cin>>str;
			if(str=="push")cin>>x,stk.push(x);
			if(str=="pop")
				if(stk.empty())cout<<"Empty\n";
				else stk.pop();
			if(str=="query")
				if(stk.empty())cout<<"Anguei!\n";
				else cout<<stk.query()<<endl;
			if(str=="size")cout<<stk.size()<<endl;
		}
	}
}
2024/3/19 20:01
加载中...