NOI:7940 最接近的元素

题目链接

NOI:7940 最接近的元素_第1张图片

题解:二分法是基本的查找算法,这道题是经典的二分法求解,一定要掌握!!!

#include
#include
#include
using namespace std;
int n,m,number,l,r,mid;
long long a[100005];
int main(){
    cin>>n;
    for(int i=0;i>a[i];
    }
    cin>>m;
    while(m--){
        cin>>number;
        l=0,r=n;
        if(number<=a[0]) {
            cout<=a[n-1]){
            cout<number)
                r=mid;
            else {
                cout<=number){
                if(abs(a[l]-number)<=abs(a[r]-number))
                    cout<

        }
    }
    return 0;
}

你可能感兴趣的:(NOI)