二分查找模版

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100010];
int main(){
    int key;
    scanf("%d%d",&n,&key);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int l=0,r=n-1;
    while(l<=r){//区间长度至少为1
        int m=(l+r)/2;//m=(l+r)>>(>>=除2）1;
        if(a[m]==key){
            cout<<m;
            return 0;
        }else if(a[m]>key){
            r=m-1;
        }else{
            l=m+1;
        }
    }
    cout<<-1;//没找到，输出-1
    return 0;
}

蒟蒻的模版