51nod P1096 距离之和最小

原题位置：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096

这道题还好吧，首先看到这道题的时候，也是懵逼了一会，然后我们知道有一个数学常识：两个点之间的点距离两个点的距离之和不变且最小；

根据这个小常识，我们就可以想到所选的点一定在所给的线段上，所以我们进一步分析，发现两点之间的距离和是不变的，所以说，如果我在线段AB上取了一点C，那么，AC+CB是不会再变了，且是最小的，所以我们这时候就可以删掉AB两个点，去看中间的别的线段，以此类推，然后就是一个模拟了；

——————————–分阿分啊 我滴割线——————————

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define II int
#define LO long long
#define R register
#define I 123456
using namespace std;


II n,a[I];

LO ans;


int main()
{
    scanf("%d",&n);
    for(R II i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    // 从小到大排序，使之符合贪心模拟的规则；
    R II l=1,r=n;
    // 最外侧两个点；
    while (l<r) {
        ans+=a[r];
        ans-=a[l];
        l++; r--;
        // 向中间移动;
    }
    printf("%lld\n",ans);
    exit(0);
}

—————————————-+++——————————————

by pretend-fal

END;