问题描述
题目链接: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;
}