关淳 2022-08-26 00:07 采纳率: 73.9%
浏览 37
已结题

二分查找这么写为什么不行,初学者

img

#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[10001], b[10001];
int l = 0, r = m - 1, mid = (l + r)/2;
bool binary(int x) {
while(l < r && b[mid] != x) {
if(b[mid] < x) {
l++;
mid = (l + r)/2;
}
else {
r--;
mid = (l + r)/2;
}
}
if(b[mid] == x) return 1;
else return 0;
}

int main() {
cin >> n >> m;
for(int i = 0;i < n;i++) scanf("%d",&a[i]);
for(int i = 0;i < m;i++) scanf("%d",&b[i]);
sort(b + 0,b + m);
for(int i = 0;i < n;i++) if( binary(a[i]) ) printf("%d ",a[i]);
return 0;
}

  • 写回答

2条回答 默认 最新

  • 这次真没糖 2022-08-26 07:41
    关注

    每次调用二分查找时,l和r应该重新赋值为0和m-1,所以应该定义到函数里面去

    #include <algorithm>
    #include <cstring>
    #include <iostream>
    using namespace std;
    
    int n, m;
    int a[10001], b[10001];
    
    bool binary(int x) {
        int l = 0, r = m - 1, mid = (l + r) / 2;
        while (l < r && b[mid] != x) {
            if (b[mid] < x) {
                l++;
                mid = (l + r) / 2;
            } else {
                r--;
                mid = (l + r) / 2;
            }
        }
        if (b[mid] == x)
            return 1;
        else
            return 0;
    }
    
    int main() {
        cin >> n >> m;
        for (int i = 0; i < n; i++) scanf("%d", &a[i]);
        for (int i = 0; i < m; i++) scanf("%d", &b[i]);
        sort(b + 0, b + m);
        for (int i = 0; i < n; i++)
            if (binary(a[i])) printf("%d ", a[i]);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月3日
  • 已采纳回答 8月26日
  • 赞助了问题酬金5元 8月26日
  • 创建了问题 8月26日

悬赏问题

  • ¥15 关于#java#的问题,请各位专家解答!
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
  • ¥30 求解达问题(有红包)
  • ¥15 请解包一个pak文件