自动搬运

查看原文

来自洛谷，原作者为

	LMB_001 **

搬运于2025-08-24 21:31:11，当前版本为作者最后更新于2017-07-21 10:59:33，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

其实这道题就是简单的中位数，经典的输油管道问题，然后x轴只是一个摆设，c++代码，不喜勿喷哦

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,i,a[100000],ans=0,l;
    cin>>n;
    for (i=1;i<=n;i++) {
        int x;
        cin>>x>>a[i];//如题，x轴只是一个摆设
    }
    sort(a+1,a+n+1);//排个序
    l=n/2;
    for (i=1;i<=l;i++){
        ans+=a[n-i+1]-a[i];

}//中位数 cout<<ans;//输出答案

}