題目1522 包含min函式的棧

題目描述：定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。

輸入：輸入可能包含多個測試樣例，輸入以eof結束。

對於每個測試案例，輸入的第一行為乙個整數n(1<=n<=1000000)， n代表將要輸入的操作的步驟數。

接下來有n行，每行開始有乙個字母ci。

ci=』s』時，接下有乙個數字k，代表將k壓入棧。

ci=』o』時，彈出棧頂元素。

輸出：對應每個測試案例中的每個操作，

若棧不為空，輸出相應的棧中最小元素。否則，輸出null。

樣例輸入：

7

s 3s 4
s 2s 1oo
s 0

樣例輸出：

332

1230

可以通過利用乙個輔助棧，實現o1查詢min值，其實也是乙個單調棧

#include #include using namespace std;

typedef long long ll;
stackst1,st2;
int main()
else
if (!st2.empty())
printf("%d\n",st2.top());
else printf("null\n");}}
return 0;
}

題目1522 包含min函式的棧

題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000000 n代表將要輸入的操作的步驟數。接下來有n行，每行開始有乙個字母ci。ci s 時，接下有乙個數字k，代...

題目1522 包含min函式的棧

時間限制 1 秒 記憶體限制 128 兆 題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000000 n代表將要輸入的操作的步驟數。接下來有n行，每行開始有乙個字...

劍指Offer題目1522 包含min函式的棧

題目1522 包含min函式的棧 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2320 解決 753 題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n...