切換
舊版
前往
大廳
主題

ZeroJudge - e533: 11942 - Lumberjack Sequencing 解題心得

Not In My Back Yard | 2019-11-15 22:19:39 | 巴幣 0 | 人氣 236

題目連結:


題目大意:
給定一正整數 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 代表這些伐木工沒有完全排序。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作