Where is the Marble? UVA - 10474

最新推荐文章于 2022-01-18 15:51:31 发布

原创最新推荐文章于 2022-01-18 15:51:31 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用C++实现的二分查找算法案例，包括lower_bound和upper_bound函数的应用，通过一个暑假训练题目的形式展示了如何查找数组中特定元素的位置。代码实现了输入一组数据并对其进行排序，然后对指定的查询值进行查找，输出其位置或未找到的消息。

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

暑假训练 1

lower_bound(num,num+n,k)-num;返回在数组中大于等于k的第一个下标

upper_bound（）返回大于的第一个下标

binary_search()二分查找是否存在

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

using namespace std;

bool cmp(int a,int b)
{
    return a>b;
}
int num[10000];
int main()
{
    int m,n;

    int cont=1;
    while(1)
    {
        scanf("%d%d",&n,&m);
        if(n==0&&m==0)
            break;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
        }
        sort(num,num+n);
        cout<<"CASE# "<<cont<<":"<<endl;
        cont++;
        for(int i=0;i<m;i++)
        {
            int k;
            scanf("%d",&k);
            binary_search()
            int k1=lower_bound(num,num+n,k)-num;

            if(num[k1]==k)
            {
                cout<<k<<" found at "<<k1+1<<endl;
            }
            else
                cout<<k<<" not found"<<endl;
        }
    }
    return 0;
}