彩虹瓶的製作過程（並不）是這樣的：先把一大批空瓶鋪放在裝填場地上，然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裡。
假設彩虹瓶裡要按順序裝 n 種顏色的小球（不妨將順序就編號為 1 到 n）。現在工廠裡有每種顏色的小球各一箱，工人需要一箱一箱地將小球從工廠裡搬到裝填場地。如果搬來的這箱小球正好是可以裝填的顏色，就直接拆箱裝填；如果不是，就把箱子先碼放在乙個臨時貨架上，碼放的方法就是一箱一箱堆上去。當一種顏色裝填完以後，先看看貨架頂端的一箱是不是下乙個要裝填的顏色，如果是就取下來裝填，否則去工廠裡再搬一箱過來。
如果工廠裡發貨的順序比較好，工人就可以順利地完成裝填。例如要按順序裝填 7 種顏色，工廠按照 7、6、1、3、2、5、4 這個順序發貨，則工人先拿到 7、6 兩種不能裝填的顏色，將其按照 7 在下、6 在上的順序堆在貨架上；拿到 1 時可以直接裝填；拿到 3 時又得臨時碼放在 6 號顏色箱上；拿到 2 時可以直接裝填；隨後從貨架頂取下 3 進行裝填；然後拿到 5，臨時碼放到 6 上面；最後取了 4 號顏色直接裝填；剩下的工作就是順序從貨架上取下 5、6、7 依次裝填。
但如果工廠按照 3、1、5、4、2、6、7 這個順序發貨，工人就必須要憤怒地折騰貨架了，因為裝填完 2 號顏色以後，不把貨架上的多個箱子搬下來就拿不到 3 號箱，就不可能順利完成任務。
另外，貨架的容量有限，如果要堆積的貨物超過容量，工人也沒辦法順利完成任務。例如工廠按照 7、6、5、4、3、2、1 這個順序發貨，如果貨架夠高，能碼放 6 只箱子，那還是可以順利完工的；但如果貨架只能碼放 5 只箱子，工人就又要憤怒了……
本題就請你判斷一下，工廠的發貨順序能否讓工人順利完成任務。
輸入首先在第一行給出 3 個正整數，分別是彩虹瓶的顏色數量 n（1
隨後 k 行，每行給出 n 個數字，是 1 到n 的乙個排列，對應工廠的發貨順序。
一行中的數字都以空格分隔。
對每個發貨順序，如果工人可以愉快完工，就在一行中輸出yes；否則輸出no。
7 5 33 1 5 4 2 6 7
7 6 5 4 3 2 1
yes
nono
#include
using
namespace std;
typedef
struct snode *stack;
struct snode
;stack creatstack
(int);
bool
isempty
(stack s)
;bool
isfull
(stack)
;void
push
(stack s,
int x)
;int
pop(stack s)
;int
topitem
(stack s)
;int
main()
}else
else}}
if(!isempty
(s))
error =1;
if(error)
cout <<
"no"
<< endl;
else
cout <<
"yes"
<< endl;}}
//stack creatstack
(int maxsize)
bool
isempty
(stack s)
void
push
(stack s,
int x)
s->data[
++(s-
>top)
]= x;
return;}
intpop
(stack s)
int temp = s-
>data[s-
>top--];
return temp;
}int
topitem
(stack s)
bool
isfull
(stack s)
2 9 彩虹瓶 20分
彩虹瓶的製作過程 並不 是這樣的 先把一大批空瓶鋪放在裝填場地上，然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裡。假設彩虹瓶裡要按順序裝 n 種顏色的小球 不妨將順序就編號為 1 到 n 現在工廠裡有每種顏色的小球各一箱，工人需要一箱一箱地將小球從工廠裡搬到裝填場地。如果搬來的這箱小球正好是可...
7 9 彩虹瓶 （25 分 c
彩虹瓶的製作過程 並不 是這樣的 先把一大批空瓶鋪放在裝填場地上，然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裡。假設彩虹瓶裡要按順序裝 n 種顏色的小球 不妨將順序就編號為 1 到 n 現在工廠裡有每種顏色的小球各一箱，工人需要一箱一箱地將小球從工廠裡搬到裝填場地。如果搬來的這箱小球正好是可...
PTA 彩虹瓶 25分 棧
彩虹瓶 25分 彩虹瓶的製作過程 並不 是這樣的 先把一大批空瓶鋪放在裝填場地上，然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裡。假設彩虹瓶裡要按順序裝 n 種顏色的小球 不妨將順序就編號為 1 到 n 現在工廠裡有每種顏色的小球各一箱，工人需要一箱一箱地將小球從工廠裡搬到裝填場地。如果搬來的...