题目描述
ly有一条数轴，数轴上有 n 个点，第 i 个点的坐标为 ai，注意每个点的坐标有可能相同。
现在她希望 zbj 画一个点，要求这个点到这 n 个点的距离之和最小。
但是 zbj 并不知道该怎么画，于是找到你，请你帮他计算这个点的坐标是多少，如果有多个坐标符合要求，则取最小的。
输入
输入两行，第一行包含一个正整数 n ，表示点数。
第二行包含 n 个正整数，ai 表示第 i 个点的坐标。
题目保证 1 <= n <= 10^5, 1 <= ai <= 10^9
输出
输出一行，为一个整数，为所求的答案。
样例输入
3
1 4 2
解析：数论题，给定数轴上n个点，找出一个点使其到其他各个点距离之和最小，其实该点就是n个数排序之后的中位数。
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
long long k[100005];
int main()
{long long n,i;while(~scanf("%lld",&n)){for(i=0;i<n;i++) scanf("%lld",&k[i]);sort(k,k+n);if(n%2==1) printf("%d\n",k[n/2]);if(n%2==0) printf("%d\n",k[n/2-1]);}return 0;
}