時間限制：1 秒
記憶體限制：128 兆
題目描述：
定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。
輸入：輸入可能包含多個測試樣例，輸入以eof結束。
對於每個測試案例，輸入的第一行為乙個整數n(1<=n<=1000000)， n代表將要輸入的操作的步驟數。
接下來有n行，每行開始有乙個字母ci。
ci=』s』時，接下有乙個數字k，代表將k壓入棧。
ci=』o』時，彈出棧頂元素。
輸出：對應每個測試案例中的每個操作，
若棧不為空，輸出相應的棧中最小元素。否則，輸出null。
樣例輸入：
7s 3s 4
s 2s 1oo
s 0
樣例輸出：
3321230
分析：使用兩個棧來分別儲存元素和最小值。
#include #include using namespace std;
const int n = 1000000;
struct stack
;stack st;
int main(void)
else
else
printf("null\n");
}} }
return 0;
}
題目1522 包含min函式的棧
題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000000 n代表將要輸入的操作的步驟數。接下來有n行，每行開始有乙個字母ci。ci s 時，接下有乙個數字k，代...
題目1522 包含min函式的棧
題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000000 n代表將要輸入的操作的步驟數。接下來有n行，每行開始有乙個字母ci。ci s 時，接下有乙個數字k，代...
劍指Offer題目1522 包含min函式的棧
題目1522 包含min函式的棧 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2320 解決 753 題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n...