二分法的理解

最新推荐文章于 2024-11-09 20:38:27 发布

千钧ccc

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量88

点赞数

分类专栏：数据结构与算法学习文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_53602952/article/details/127611078

版权

数据结构与算法学习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>

using namespace std;

const int N =  100010;

int a[N];

int main()
{
    int n, q;
    scanf("%d%d", &n, &q);
    
    for(int i = 0; i < n; i ++) scanf("%d", &a[i]);
    
    while(q -- )
    {
        int k;
        scanf("%d", &k);
        
        int l = 0, r = n - 1;
        while(l < r)
        {
            int mid = l + r >> 1;
            if(a[mid] >= k) r = mid;
            else l = mid + 1;
        }
        
        if(a[l] != k) cout << "-1 -1" << endl;
        else
        {
            cout << l << " ";
            
            int l = 0, r = n - 1;
            while(l < r)
            {
                int mid = l + r + 1 >> 1;
                if(a[mid] <= k) l = mid;
                else r = mid - 1;
            }
            
            cout << l << endl;
        }
        
    }
    return 0;
}