題目1522：包含min函式的棧
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：2320
解決：753
題目描述：定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。
輸入：輸入可能包含多個測試樣例，輸入以eof結束。
對於每個測試案例，輸入的第一行為乙個整數n(1<=n<=1000000)， n代表將要輸入的操作的步驟數。
接下來有n行，每行開始有乙個字母ci。
ci=』s』時，接下有乙個數字k，代表將k壓入棧。
ci=』o』時，彈出棧頂元素。
輸出：對應每個測試案例中的每個操作，
若棧不為空，輸出相應的棧中最小元素。否則，輸出null。
樣例輸入：
7s 3s 4
s 2s 1oo
s 0
樣例輸出：
332123
#include #include #include #include using namespace std;
#define _addsize_ 100
typedef struct node
node,*stack;
void init(node *s)
void stackpush(node *s, int num)
*(s->end) = num;
(s->end)++;
}void stackmin(node *s1)
int *p = s1->first;
int min = *(s1->first);
for (; p != s1->end; p++)
printf("%d\n", min);
return;
}void stackpop(node *s1)
int main()
else if (ch == 'o')
}} 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行，每行開始有乙個字...
題目1522 包含min函式的棧
題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000000 n代表將要輸入的操作的步驟數。接下來有n行，每行開始有乙個字母ci。ci s 時，接下有乙個數字k，代...