題目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

#include#include#include#define inf 1000000002

using namespace std ;
int main(void)
else
}if(!s2.empty())
printf("%d\n",s2.top());
else
printf("null\n");
} }return 0 ;
}

#include#include#include#includeusing namespace std;

int main()

{int n,i;

stackst;

int min;

scanf("%d",&n);

for(i=0;i

題目1522 包含min函式的棧

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

題目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...