題目連結：
題目大意：
給定兩正整數 Ｎ （Ｎ ≦ １００, ０００），代表有 Ｎ 個整數（皆介於 １ ～ １０ ^ ９ 之間）。接著的一列輸入即是這 Ｎ 個數的值。
求這 Ｎ 個整數兩兩一組的差（總共有 Ｎ × （Ｎ － １） ÷ ２）的中位數為何？如果 ＣＮ 取 ２ 之個數 Ｋ 為偶數，則直接找出第 Ｋ ÷ ２ 小的差即可，不須與第 Ｋ ÷ ２ ＋ １ 小的取平均。
範例輸入：
3
1 3 9
4
1 2 3 4
範例輸出：
6
1
解題思維：
跟昨天的題目極度相似。只是從找到第 Ｋ 大的差，改為找最中間的數字，即：
個數 Ｋ ＝ Ｎ × （Ｎ － １） ÷ ２ 為奇數的話，則要找到第 Ｋ ÷ ２ ＋ １ 小的數字；
若 Ｋ 為偶數，則找第 Ｋ ÷ ２ 小的數字。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
