亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

如何編寫整數二分代碼

發布時間:2021-10-09 16:02:32 來源:億速云 閱讀:102 作者:iii 欄目:編程語言

本篇內容介紹了“如何編寫整數二分代碼”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;
//整數二分
//1.劃分區間;2.找一個邊界點,使得ans在該處;3.縮左補1!
const int N = 100010;
int n,m;
int q[N];

int main(){
    scanf("%d%d",&n,&m);
    //輸入待查找數組
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    //開始查找
    for(int i=0;i<m;i++){
        int x;
        scanf("%d",&x);
        //x是二分區間的左端點,縮右往右
        //確定一個區間
        int l=0,r=n-1;
        //找一個性質
        while(l<r){
            int m=(l+r)>>1; //m=(l+r)/2
            if(q[m]>=x) r=m;
            else l=m+1;
        }
        if(q[r]==x){
            cout<<r<<' ';
            //x是二分區間的右端點,縮左往左還補1
            //區間
            r=n-1;
            //找一個性質
            while(l<r){
                int m=(l+r+1)>>1;
                if(q[m]<=x) l=m;
                else r=m-1;
            }
            cout<<l<<endl;
        }
        else cout<<"-1 -1"<<endl;
    }
    return 0;
}

“如何編寫整數二分代碼”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

景泰县| 合肥市| 乌拉特中旗| 山阳县| 武城县| 漯河市| 岑巩县| 虹口区| 偏关县| 陈巴尔虎旗| 揭东县| 靖安县| 溧阳市| 柳林县| 忻城县| 丰宁| 美姑县| 富裕县| 稻城县| 含山县| 东乡族自治县| 当阳市| 彝良县| 当涂县| 桓仁| 玉屏| 土默特右旗| 民乐县| 九龙坡区| 澄迈县| 镇沅| 新平| 文山县| 金堂县| 广东省| 曲阜市| 绥化市| 山阴县| 大姚县| 寿宁县| 河东区|