john是個小列車站的站長,每次列車在這裡重新編組時他就很煩惱。因為站上只有乙個人字形的編組軌道(如圖),所有的列車車廂都是從人字軌的左邊依次進去,從右邊出來。但有一些編組順序john總編不出來,john懷疑有些編組順序是不可能完成的,可john又找不出那些是順序是可以編組出,那些不可以。請你寫乙個程式幫助john辨別哪些編組可以完成,哪些不能完成。
輸入:第一行是乙個整數k,表示有多少個測試用例,以後每行乙個測試用例,每行為n+1個整數,第乙個整數為n 表示有多少節車廂,後面n個整數表示需要編組成的順序。比如說3節車廂,按照1,2,3依次入軌編組,可以在右邊形成1 2 3,1 3 2,2 1 3,2 3 1,321。
輸出:每行輸出乙個測試用例的結果。如果可以編組輸出yes,否則輸出no。
sample input
2 3 3 1 2
4 1 2 3 4
sample output
noyes
//c語言用堆疊實現
#include
int train[200],stack[200];
int main()
top=0;
mem=1;
num=1;
stack[0]=-1;
while(mem
ACM 杭電 用C語言實現2015
說實話,寫這個我太年輕了,開始先定義陣列,後面發現不能用然後去掉陣列就很快了 這是不用陣列實現的 include intmain 關於此處break 經過m在n內的最大倍數即k之後 j m k 1時 跳出for迴圈,否則執行下一行for迴圈中的語句,輸出錯誤的值,sum歸0 else 常規輸出 re...
棧的實現 C語言實現
標頭檔案 include 棧 資料結構 利用陣列實現 define max 100 define ok 1 define error 0 typedef struct stack stack,stack 初始化棧 int initstack stack stack 銷毀 int destroysta...
strstr的c語言實現
include using namespace std 和標準實現比較了一下,的簡潔性和優雅型的確自愧不如 也沒有考慮到str1是空串時候的情況,修正之後測試通過 bool strpart const char str1,const char str2 if tmp1 0 return true e...