時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:1 描述
繼佇列之後,我們又來學習一種新的資料結構——棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧的插入操作稱為入棧,刪除操作稱為出棧。
底________________頂
| 底—————————頂
輸入
第一行輸入乙個數t,表示有t組資料
第二行輸入乙個數n,表示有n種操作
接下來n行,每行一種操作,push表示將編號為x的雞蛋放入棧中,pop表示拿走棧頂部的乙個雞蛋。
資料輸入保證合法,棧中沒有雞蛋時不考慮出棧操作!
輸出在n種操作完成以後,再將棧中的雞蛋逐個出棧,按出棧順序列印雞蛋上的編號,兩個編號之間用空格隔開。如果已沒有雞蛋,則輸出"no eggs!"(不包含引號)。
樣例輸入
1樣例輸出3push 3
push 2
push 1
1 2 3提示
陣列模擬、變數標記
○| ̄|_
**愛生活
上傳者
tcm_張鵬
思路:就是乙個要注意的地方 push後面的這個數有兩萬位
讓後就是pop後面沒有東西- -
#include#include#include#include#includeusing namespace std;
char s[20001][50];
char bb[50],cc[20001];
int k,t,n;
int main()
else if(strcmp(bb,"pop")==0&&k!=0)
k--;
}if(k==0)
printf("no eggs!\n");
else}}
1140 驗證子串
題目描述 輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串,每個字串佔一行,長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串,則輸出 s1 is substring of s2 否則,若第二個串s2是第乙個串s1的子串,輸出 s2 is substring o...
1140 驗證子串
題目描述 輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串,每個字串佔一行,長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串,則輸出 s1 is substring of s2 否則,若第二個串s2是第乙個串s1的子串,輸出 s2 is substring o...
XDOJ1140 我們都會
description acm實驗室中每個人都精通某一項領域。但是有些簡單的像a b problem。基本上都會。如果把每個人會的領域看成個矩形。那麼所有矩形的交就是實驗室中每個人都會的領域。現在上聰明的你算出每個人都會的領域的面積。input 第一行為t個測試資料 t 10 每個測試資料第一行乙個...