原UVa題目有強調 :

"And nally you have to print how
many possible different integer values are there for A (these values need not be present in the input)."

意思是說當你的中位數有兩種可能時，你必須要連同它們之間的所有整數都計算進去，儘管它們可能不存在輸入的數列裡面。

原因 : 先假設你的數列已經排序了。如果n是偶數，且兩個中位數a, b 不相等時，你在a b 之間插入任何數k (a<k<b)，k 一定會變成這個數列的中位數。

Happy coding!