社区讨论

90pts求调

B3614【模板】栈参与者 2已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mlkb8e95
此快照首次捕获于
2026/02/13 11:10
6 天前
此快照最后确认于
2026/02/15 22:10
4 天前
查看原帖
CPP
#include <iostream>
#include <algorithm>
#include <cstring>
#define Please return
#define AC 0
//#pragma GCC optimize(2)
//#pragma GCC optimize(3)
using namespace std;
using ll = unsigned long long;
const int MAXN = 1e6 + 5;
ll t, n, x;
string op;

struct Stack {
	ll s[MAXN];
	ll Top;
	Stack() {
		memset(s, 0, sizeof(s));
		Top = 0;
	}
	void push(ll x) {
		s[++Top] = x;
	}
	void pop() {
		if (Top == 0) {
			cout << "Empty" << endl;
		} else {
			Top--;
		}
	}
	void top() {
		if (Top == 0) {
			cout << "Anguei!" << endl;
		} else {
			cout << s[Top] << endl;
		}
	}
	void size() {
		cout << Top << endl;
	}
};
Stack st;

int main() {
	cin >> t;
	while (t--) {
		cin >> n;
		for (ll i = 1; i <= n; i++) {
			cin >> op;
			if (op == "push") {
				cin >> x;
				st.push(x);
			} else if (op == "pop") {
				st.pop();
			} else if (op == "query") {
				st.top();
			} else {
				st.size();
			}
		}
	}
	Please AC;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...