山头狙击战

由于答案的范围过大，一个一个搜索肯定会超时，因此我们只能用二分，首先我们应该定义一个数组存入所需的数组，然后由于给出的数组的顺序是乱的，因此我们首先应该对其进行排序，这里我们可以用到sort函数 其头文件 为<algorithm>， 之后我们就可以对数据进行搜索，这道题如果用两个数组的话肯定会超时，因此我们只能用1个数组，但用一个数组该怎么办你，因此这里我们有一个巧妙的方法，首先 我们可以int 1个数的值为0 然后如果敌人不在射程范围之内的话，我们就直接将这个数跳到敌人的位置减该数的位置为小明的射程 之后每次射击后都将位置移动到换弹后的位置，如果换弹后的位置在敌人之后，证明此时已经晚了，因此此时不成立，应该另寻更小的方法

下面附上代码

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e7 + 1;
int check(int a);
int n, m, x, y, z, i, j;
int q[N];
int main()
{
    q[0] = -1;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        cin >> q[i];
    }
    sort(q, q + n + 1);
    int y = 1, z = 1e7, mid, ans;
    while (y <= z)//二分
    {
        mid = (y + z) / 2;
        if (check(mid) == 1) { ans = mid; y = mid + 1; }
        else z = mid - 1;
    }
    cout << ans << '\n';
}
int check(int a)//判断此值是否成立
{
    int k = 0, c = 0;//k为下一个敌人距小明的最近位置
    for (int i = 1; i <= n; i++)
    {
        if (k > q[i]) { c = 1; break; }
        if (k < q[i] - m)  k = q[i] - m;
        k = k + a;
    }
    if (c == 1) return 0;
    else return 1;
}