洛谷：P2678 跳石头（二分，普及/提高-）

题目：

分析：wwcc，二分真的有模板啊！不管答案在大的还是小的，减一的不等号，再次过了一个题。

代码：

#include<bits/stdc++.h>
using namespace std;
int m1,m2,m3;//终点   石头数 删除数 
int main()
{
 cin>>m1>>m2>>m3;
 vector<int> v;
 v.push_back(0);
 for(int i=1;i<=m2;i++)
 {
  int c;
  cin>>c;
  v.push_back(c);
 }
 int a=0,b=m1;
 while(a<=b)
 {
  int c=(a+b)/2;
  int all=0;
  vector<int> v2=v;
  for(int i=1;i<=m2;i++)
  {
   if(v2[i]-v2[i-1]<c)
   {
    v2[i]=v2[i-1];
    all++;
   }
  }
  if(m1-v2[m2]<c) all++;
  if(all>m3)
  {
   b=c-1;
  }
  else{
   a=c+1;
  }
 }
 cout<<a-1;
}