ACM列車長的煩惱 C語言實現)

2021-08-26 09:54:36 字數 628 閱讀 8565

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