CodeForces 709B Checkpoints 模拟

题目大意：给出n个点的坐标，和你当前的坐标，求走过n-1个点的最短路程。

题目思路：走过n-1个点，为了使路程更短，那么不走的点只可能第一个点或最后一个点。模拟就行了，比较恶心。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 #include<stdio.h>
 #include<stdlib.h>
 #include<queue>
 #include<math.h>
 #include<map>
 #define INF 0x3f3f3f3f
 #define MAX 10000005
 #define Temp 1000000000

 using namespace std;

 long long a[MAX];

 int main()
 {
     int n,k,index,i,d;
     long long lsum1,rsum1,lsum2,rsum2;
     while(scanf("%d%d",&n,&k)!=EOF)
     {
         index=-;
         for(int i=;i<=n;i++)
             scanf("%lld",&a[i]);
         sort(a+,a+n+);
         if(n==)//如果只有一个点，输出0
         {
             printf("0\n");
             continue;
         }
         if(k<=a[])//如果起始坐标在最左边，则达到第n-1个点结束
         {
             printf("%lld\n",a[n-]-k);
             continue;
         }
         else if(k>=a[n])//如果起始坐标在最右边，则到达第二个点结束
         {
             printf("%lld\n",k-a[]);
             continue;
         }
         else if(n==)//如果只有两个点
         {
             long long ans=min(k-a[],a[]-k);
             printf("%lld\n",ans);
         }
         else
         {
             for(int i=;i<=n;i++)
             {
                 if(a[i]>k)
                 {
                     index=i-;
                     break;
                 }
             }
             if(index>=n-)
             {
                 lsum1=(k-a[]);//不拿N点
                 lsum2=(a[n]-k)*+(k-a[]);//不拿1点
                 rsum1=(k-a[])*+(a[n]-k);//不拿1点
                 long long ans=min(min(lsum1,lsum2),rsum1);
                 printf("%lld\n",ans);
                 continue;
             }

             else if(index<=)
             {
                 lsum1=(a[n]-k);//不拿1
                 lsum2=(k-a[])*+(a[n-]-k);//不拿n
                 rsum1=(a[n-]-k)*+(k-a[]);//不拿n
                 long long ans=min(min(lsum1,lsum2),rsum1);
                 printf("%lld\n",ans);
                 continue;
             }
             lsum1=(k-a[])*+(a[n-]-k);
             lsum2=(a[n-]-k)*+(k-a[]);
             rsum1=(k-a[])*+(a[n]-k);
             rsum2=(a[n]-k)*+(k-a[]);
             long long ans=min(min(rsum1,rsum2),min(lsum1,lsum2));
             printf("%lld\n",ans);
         }
     }
     return ;
 }