UVA 10474 Where is the Marble

最新推荐文章于 2022-08-16 19:30:09 发布

原创最新推荐文章于 2022-08-16 19:30:09 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

算法同时被 2 个专栏收录

31 篇文章

订阅专栏

UVA

11 篇文章

订阅专栏

本文介绍了一个简单的匹配问题解决方案，利用C++中的sort函数对数组进行排序，并使用lower_bound函数定位目标元素的位置。此方法适用于快速查找已排序数组中的特定元素。

这是一道较为简单的匹配问题，先用sort函数对输入的数组进行排序，在通过查找元素，找到目标元素所在位置并输出

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 10000;

int main()

{
    int n, q, x, a[maxn], kase = 0;
    while(scanf("%d%d", &n, &q) == 2 && n)
    {
        printf("CASE# %d:\n", ++kase);
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a+n);//包含于algorithm头文件里
        while(q--)
        {
            scanf("%d", &x);
            int p = lower_bound(a, a+n, x) - a;//从a数组中，寻找第一个等于x的值
            if(a[p] == x)
                printf("%d found at %d\n", x, p+1);
            else
                printf("%d not found\n", x);
        }
    }
    return 0;
}