#20045: help c++ AC


harry93315 (Harry)

學校 : 高雄市私立復華高級中學
編號 : 102673
來源 : [163.32.63.243]
最後登入時間 :
2020-01-06 19:23:14
c010. 10107 - What is the Median? -- UVa10107 | From: [163.32.63.246] | 發表日期 : 2019-11-20 13:47

怎樣解

 

 
#20073: Re:help c++ AC


reina42689 (職業岩龍騎手)

學校 : 國立澎湖科技大學
編號 : 77774
來源 : [1.175.55.76]
最後登入時間 :
2022-04-05 18:21:28
c010. 10107 - What is the Median? -- UVa10107 | From: [114.33.252.233] | 發表日期 : 2019-11-23 23:41

在統計學的世界中,中間數(median)扮演一個重要的角色。 根據定義:中間數就是在一連串已由小到大排序的數字中,排在中間的那一個數。例如:在{1,3,4,9,11}中4就是中間數。萬一有偶數個數字,我們定 義中間數就是位於中間的那2個數的和除以2(而且只取整數部分)。例如:在{1,2,3,6,7,8}中{3,6}是位於中間的2個數,所以中間數就是 (3+6)/2=4。

 

我們照定義走

1. 中間數就是在一連串已由小到大排序的數字中,排在中間的那一個數。

這是主要目的,可由控制陣列索引達成

 

2.在{1,3,4,9,11}中4就是中間數。例如:在{1,3,4,9,11}中4就是中間數。

這是理想情況,由定義可以輕鬆得出

 

3.萬一有偶數個數字,我們定 義中間數就是位於中間的那2個數的和除以2(而且只取整數部分)。例如:在{1,2,3,6,7,8}中{3,6}是位於中間的2個數,所以中間數就是 (3+6)/2=4。

這是例外狀況,所以應該要先判斷陣列長度是否「有偶數個數字」,再做繼續做處理

 
ZeroJudge Forum