10474:Where is the Marble?

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

weixin_34261739

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

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JingwangLi/p/10202746.html

本文介绍了一个使用排序和二分查找算法解决的问题：在一个整数数组中查找特定元素的位置。通过C++实现，首先对输入的数据进行排序，然后使用二分查找确定目标元素的位置，最后输出查找结果。

Where is the Marble?

排序加二分查找

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100000;
int n,q,mar[maxn];
int main(){
    int kase = 0;
    while(scanf("%d%d",&n,&q) == 2 && n){
        for(int i = 0;i < n;i++) scanf("%d",&mar[i]);
        sort(mar,mar + n);
        printf("CASE# %d:\n",++kase);
        int qnum,p;
        while(q--){
            scanf("%d",&qnum);
            p = lower_bound(mar,mar + n,qnum) - mar;
            if(mar[p] == qnum) printf("%d found at %d\n",qnum,p+1);//二分查找 不是 p == n
            else printf("%d not found\n",qnum);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/JingwangLi/p/10202746.html