codeforces 709B Checkpoints

题目链接：http://codeforces.com/problemset/problem/709/B

题目大意：

　　第一行给出两个数 n,x。第二行 输入 n 个数。

　　要求：从x位置遍历 n-1 个位置，使得的距离最短。

解题思路：

　　1.如果n==1，则一个数也不用扫描，ans=0

　　2.否则 将数组排序，x所在的“ 合适 ”位置有两种可能

　　　

　　那么可以得出结果了，假定数放在一个数组na中

　　第一种可能 ans1=  na[n-2]-na[0] + min( abs(na[0]-x), abs(na[n-2]-x) )  //na[n-2]-na[0] =>得到一遍的距离 min( abs(na[0]-x), abs(na[n-2]-x) ) =》得到往返多余的 较近距离

　　第二种可能 ans2=  na[n-1]-na[1] + min( abs(na[n-1]-x),abs(na[n-1]-x) )  //同上

　　结果： min(ans1,ans2)

 AC Code:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
int na[N];
int main()
{
    int n,x,i;
    while(scanf("%d%d",&n,&x)!=EOF)
    {
        for(i=0; i<n; i++)
            scanf("%d",&na[i]);
        if(n==1)printf("0\n");
        else
        {
            sort(na,na+n);
            int ans1,ans2;
            ans1=na[n-1]-na[1]+min(abs(na[1]-x),abs(na[n-1]-x));
            ans2=na[n-2]-na[0]+min(abs(na[0]-x),abs(na[n-2]-x));
            printf("%d\n",min(ans1,ans2));
        }
    }
    return 0;
}