切換
舊版
前往
大廳
主題

ZeroJudge - e661: 11875 - Brick Game 解題心得

Not In My Back Yard | 2020-02-16 00:10:33 | 巴幣 0 | 人氣 142

題目連結:


題目大意:
給定一正整數 T (T < 100),代表有 T 筆測試資料,每筆佔一列。每列首先給定一正整數 N (1 < N < 11 且 N 為奇數),代表接著有 N 個嚴格遞增或嚴格遞減的正整數(每個皆介於 11 ~ 20 之間,且皆相異)。這 N 個正整數代表一個隊伍的成員之年齡。

而其中的隊長之年齡滿足比隊長年輕之人數等於比隊長年長之人數。求隊長的年齡為多少?輸出格式參見範例輸出。



範例輸入:
2
5 19 17 16 14 12
5 12 14 16 17 18


範例輸出:
Case 1: 16
Case 2: 16


解題思維:
根據題目的敘述,隊長的年齡應為這 N 個人中的中位數。而因為這 N 個數已經以嚴格遞增或嚴格遞減的形式給定了。因此,就是最中間的那個人。

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

創作回應

更多創作