題目連結

https://zerojudge.tw/ShowProblem?problemid=c010

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1048

參考文章

X

本題要點

居然過了,原本是抱著必吃 TLE 的覺悟送出XD

我的解法:求過,但效率不高

宣告一個陣列用來紀錄所有輸入的數字

每當一個數字輸入後就重新由小至大重新排列數組

若長度為奇數就輸出正中間的數字

若長度為偶數就輸出中間兩個數字相加除以二

比較有效率的方法(個人認為的)→

因為原本的數組已經排序過了,每當新的資料進來就用二分搜尋的方式找到他應該插入的位置

就不需要像解一每次輸入重新排序