51nod 1243 排船的问题（二分）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243

题意：

思路：

二分来做，每次贪心的把船安排到能安排的最左边即可。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<map>
 #include<set>
 using namespace std;
 typedef long long ll;
 const int INF = 0x3f3f3f3f;
 const int maxn=+;

 int n,x,m;
 int pos[maxn];

 bool judge(int d)
 {
     int st=*x;
     for(int i=;i<=n;i++)
     {
         while(true)
         {
             if(st>m)   return ;
             if(abs(st-x-pos[i])<=d)  {st+=*x;break;}  //如果绳子小于等于d的话，那么就进行下一艘船
             else
             {
                 if(pos[i]<st-x)  return ;  //如果超过了且木桩在船中心的左边，那肯定是不行的，因为我们船都是贪心的放在最左边的位置
                 st+=(pos[i]-(st-x)-d);  //如果在右边，则移动到正好距离为d的位置点
             }
         }
     }
     return ;
 }

 int main()
 {
     //freopen("in.txt","r",stdin);
     scanf("%d%d%d",&n,&x,&m);
     for(int i=;i<=n;i++)  scanf("%d",&pos[i]);
     if(n**x>m)  {puts("-1");return ;}
     int left=,right=m-,ans;
     while(left<=right)
     {
         int mid=(left+right)>>;
         if(judge(mid))  {ans=mid;right=mid-;}
         else left=mid+;
     }
     printf("%d\n",ans);
     return ;
 }