前往
大廳
主題

ZeroJudge - f063: The Strongest Chain 解題心得

Not In My Back Yard | 2021-01-01 00:00:22 | 巴幣 0 | 人氣 579

題目連結:


題目大意:
一條鎖鍊有多個環,而該鎖鍊之強度為所有環裡面強度最弱的(畢竟會從那邊斷)。

輸入第一列給定一正整數 n ,代表有 n 條鎖鍊。接著有 n 列輸入,每列開頭給定一正整數 k ,代表該鎖鍊有 k 個環。緊接著有 k 個正整數,代表著每個環的強度。

試問最強的鎖鍊之強度為何?



範例輸入:
範例輸入 #1
2
3 15 17 19
4 43 37 28 11

範例輸入 #2
4
4 10 11 8 9
5 15 12 18 7 20
3 16 20 22
3 123 23 3


範例輸出:
範例輸出 #1
15

範例輸出 #2
16


解題思維:
就是單純地掃過每條鎖鍊,然後對於每條鎖鍊去找到強度最弱的環(即是鎖鍊的強度),然後取其中的最大值。

不過因為題目沒有給定 n 與 k 的大小,所以建議不要試圖開陣列將所有鎖鍊環的強度值儲存起來,在輸入的時候直接求每條鎖鍊的最弱環,然後一直更新最強的鎖鍊強度值即可。




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

創作回應

相關創作

更多創作