題目連結:
給定一正整數 N (0 < N < 20),代表接下來有 N 列輸入。每列給定 10 個相異正整數,代表 10 個伐木工人站成一列後的身高序列。
試問這 10 個工人有無照身高排序(由小到大或由大到小皆可)?
3
13 25 39 40 55 62 68 77 88 95
88 62 77 20 40 10 99 56 45 36
91 78 61 59 54 49 43 33 26 18
Lumberjacks:
Ordered
Unordered
Ordered
假設伐木工人的身高為 H1 、 H2 、 …… 、 H10。接著用迴圈跑過每組相鄰工人的差值 Hi - Hi+1 (1 ≦ i ≦ 9),然後看每兩組差值的乘積是否有 < 0 過。有 < 0 代表這些伐木工沒有完全排序。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。