杭电2083 简易版之最短距离

杭电 2083 http://acm.hdu.edu.cn/showproblem.php?pid=2083

 

 

题目大意

很水。。一维线性求一点到各点距离最短。

很明显是中值点。。sort后向上取整(ceil) 然后分别由各点差值绝对值相加即可。

 

AC代码：

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m,sum;
int a[505];
int main() {
    while(cin>>n) {
        for(int i=0;i<n;i++) {
            cin>>m;
            sum=0;
            for(int i=0;i<m;i++) {
                cin>>a[i];
            }
            sort(a,a+m);
            int temp=ceil(m/2);
            for(int i=0;i<m;i++) {
                sum+=abs(a[i]-a[temp]);
            }
            cout<<sum<<endl;
        }
    }

    return 0;
}

 

C++里面向上取整是Ceil.....总是写成ceiling很烦。