问题标题: 酷町堂:好难呀!!!

0
0
已解决
李泽屿
李泽屿
新手启示者
新手启示者

题目链接: 酷町堂:8140

#include<iostream>
using namespace std;
long long n,a[100005],m,x;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)    cin>>a[i];
    while(m--){
        cin>>x;
        long long l=1,r=n,mid,p;
        while(l<=r){
            mid=(l+r)/2;
            if(a[mid]<=x)    l=mid+1;
            else    r=mid-1;
        }
        if(l!=0)    cout<<l;
        else    cout<<-1;
        cout<<" ";
    }
    return 0;
}

二分真难


0
0
被禁言 张恩昊
张恩昊
资深天翼
资深天翼

啊对对对,我太涩了,但是我不色,你先把两个字的意思搞清楚

我要回答