跳石头

题目链接

第一步，先定一个mid,作为是否移走石头的标准
第二步，如果前方的第一块石头a[i]距离我的位置a[now]小于mid，就记下一个石头，但移走石头后我的位置是不变的，变的是我能看到的第一块石头的位置。
当我前方能看到的第一块石头（移走后或者没移走后）距离我的位置a[now]大于mid时， 我才会从now变到i位置（即我前方第一块石头的位置）。
第三步，判断最终移走的石头是否多了，如果多了， 就把mid调小一点，否则就调大一点

在这里插入代码片#include<bits/stdc++.h>
using namespace std;
int L, M, N, a[1000005];
int main(){
	cin>>L>>N>>M;
	for (int i = 1; i <= N; i++) cin>>a[i]; 
	a[N + 1] = L;//终点到起点的距离 
	int left = 0, right = L, ans;
	while(left <= right){
		int mid = left+(right - left)/2, now = 0, sum = 0;
		for (int i = 1; i <= N+1; i++){//如果倒数第二格大于mid，还要判断最后一格是否大于mid，N+1很重要 
			if(a[i] - a[now] < mid) sum++;//我前方的石头被拿走了，但我站的位置不能动 
			else now = i; //这是我站的地方，只有前方的石头距离我大于mid，我才会向前走 
		}
		if(sum <= M){
			ans = mid; 
			left = mid + 1;
		}else{
			right = mid - 1;
		}	
	}
	cout<<ans;
	return 0;
}