为什么右边界加 1 就 AC 了

P1678 烦恼的高考志愿

Kitsune @ 2021-11-07 21:49:57

我的数组下标从 0 开始,到 m - 1 结束

#include <cstdio>
#include <cmath>
#include <algorithm>

int sum, m;
int a[100005];
int find(int);
int main() {
    int n, b;
    scanf("%d %d",&m,&n);
    for(int i = 0;i < m;i++) scanf("%d",&a[i]);
    std::sort(a, a+m);
    for(int i = 0;i < n;i++) {
        scanf("%d",&b);
        sum += find(b);
    }
    printf("%d",sum);
    return 0;
}
//原本写的是 r = m - 1 只有 50 分,改成 m 就 AC 了
int find(int k) {
    int l = 0, r = m;
    int mx = 0x7fffffff;
    while(l < r) {
        int mid = (l + r) / 2;
        if(a[mid] > k) r = mid;
        else l = mid + 1;
        mx = mx > abs(a[mid] - k) ? abs(a[mid] - k) : mx;
    }
    return mx;
}

by Engulf @ 2021-11-07 21:51:07

是不是应该l<=r


by Kitsune @ 2021-11-07 21:53:04

@TMJYH09 这样好像死循环了


|