ACdream 1735 输油管道 (排序）

http://acdream.info/problem?pid=1735

官方题解：http://acdream.info/topic?tid=4246

因为主干线是平行于x轴的直线，那么跟x坐标其实没关系，考虑两个点时直线是位于两点的中部，三个点时有一个点会位于直线上，那么，奇数个点是一定有一个点位于直线上的，偶数个点的话是位于两个点的中心。

输入之后对y排序输出即可。

#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1000010;
int b[N];
int main()
{
    int n,a;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&a,&b[i]);
    sort(b,b+n);
    long long ans=0;
    for(int i=0;i<n/2;i++)
    {
        ans+=b[n-i-1]-b[i];
    }
    printf("%lld
",ans);
    return 0;
}