codeforces 709B - Checkpoints

问题描述

题目链接：http://codeforces.com/problemset/problem/709/B
一个人定向越野要跑n-1个点，求最短跑多远。

思路

当n==1时，说明要跑0个点，即输出0；
当n>1时，首先对各点进行排序后，舍弃最远的距离有两点，一点是x[1],另一点是x[n]。
开始时，出发点a位于x[1]~x[n]之间，要使路程最短，应先跑向最短的那一段之后，再向距离远的方向跑，最后比较除去x[1]和除去x[n]两点之间的大小。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <cmath>
#include <algorithm>
using namespace std;
const int N=1000000+5;
int x[N];
int main()
{
    int i,n,a,ans,m,p;
    cin>>n>>a;
    for(i=1;i<=n;i++)
     {
         cin>>x[i];
     }
     sort(x,x+n);
     m=x[n]-x[2]+min(abs(x[n]-a),abs(x[2]-a));  //除去x[1]点
     p=x[n-1]-x[1]+min(abs(x[n-1]-a),abs(x[1]-a));//除去x[n]点
     ans=min(m,p);
    if(n==1)
        cout<<"0"<<endl;
    else
        cout<<ans<<endl;
    return 0;
}