codeforces 710B - Optimal Point on a Line

问题描述

题目链接：http://codeforces.com/problemset/problem/710/B

思路

数论？ 找规律？由于输出的是点到各点之间的距离之和最小，显然最小和最大的数都不行。难道是最中间的坐标，所以排序后输出中间的坐标就行了？
结果。。。。AC了？！！！！不是很明白其中的原理。

代码

#include <iostream>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 3e5+5;
long long a[N];
int main()
{
    int i,n;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    cout<<a[(n-1)/2]<<endl;
    return 0;
}