NOI：7940 最接近的元素

最新推荐文章于 2024-01-12 16:50:41 发布

宴夜小丑

最新推荐文章于 2024-01-12 16:50:41 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

分类专栏： NOI 文章标签： NOI

本文链接：https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80502639

NOI 专栏收录该内容

63 篇文章

订阅专栏

本文通过一个具体的编程实例，详细介绍了二分法的基本原理及其实现过程。利用C++语言实现了一个查找算法，并针对不同输入情况进行了处理，确保了算法的有效性和准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题解：二分法是基本的查找算法，这道题是经典的二分法求解，一定要掌握！！！

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

        }
    }
    return 0;
}