UVa 10474 - Where is the Marble?

转载于 2014-11-20 09:25:00 发布 · 36 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xuziye0327/p/4249290.html

本文通过一个具体的C++程序实例，介绍了如何使用sort函数对数组进行排序，并利用lower_bound函数来实现高效的元素查找功能。文章提供了完整的代码示例，演示了从输入数据到输出查找结果的整个过程。

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

水题，一开始不会，照例题敲，然后刚才又自己写了一遍，感觉就是不一样- -

#include<cstdio>
#include<algorithm>
#define MAXN 10000
using namespace std;

int marble[MAXN];

int main() {
    int x, n, q, kase = 0;
    while(scanf("%d%d", &n, &q) == 2 && n) {
        for(int i = 0; i < n; i++)
            scanf("%d", &marble[i]);
        sort(marble, marble + n);
        printf("CASE# %d:\n", ++kase);
        while(q--){
            scanf("%d", &x);
            int p = lower_bound(marble, marble + n, x) - marble;
            if(marble[p] == x) printf("%d found at %d\n", x, p + 1);
            else printf("%d not found\n", x);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/xuziye0327/p/4249290.html