Codeforces Round #375 (Div. 2) A-The New Year: Meeting Friends

A-The New Year: Meeting Friends                                                                                                                                  中位数相关

我们可以推广到n个点的情况，即：数轴上有n个点，求到这n个点距离最小的一个点
下面用归纳法分析：
  如果n=1,那么就取这个点
  如果n=2，那么取x1和x2之间的任何一个点都是答案
  如果n=3，那么取中间的那个点，就是答案
  如果n=4，那么取中间的两个点所构成的闭区间就是答案
   ...
  如果n是奇数,那么就是第(n+1)/2这个点
  如果n是偶数，那么就是n/2这个点和(n/2)+1这两个点所构成的闭区间（任取一点）