10474 - Where is the Marble? （UVA）

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

UVA 专栏收录该内容

111 篇文章

订阅专栏

本文介绍了在一道名为UVA-10474的编程题中，作者使用find函数代替sort和lower_bound，并提及了另一种较少见的桶排序方法，展示了在C++中处理查找问题的不同策略。

题目链接如下：

Online Judge

终于有一道连我都觉得很水的题……

网上大部分是用sort + lower_bound做（跟刘汝佳书上一样），我感觉find函数好用多了呀…还有一个比较少见的方法是桶排序：如下，也挺好使。UVA - 10474 - Where is the Marble? （基数排序）_raju and meena-优快云博客

我的代码如下：

#include <vector>
#include <algorithm>
#include <cstdio>
// #define debug

int main(){
    #ifdef debug
    freopen("0.txt", "r", stdin);
    freopen("1.txt", "w", stdout);
    #endif
    int n, q, k, kase = 0;
    while(scanf("%d %d", &n, &q) == 2 && n && q){
        std::vector<int> vec(n);
        for(int i = 0; i < n; ++i){
            scanf("%d", &vec[i]);
        }
        sort(vec.begin(), vec.end());
        printf("CASE# %d:\n", ++kase);
        for(int i = 0; i < q; ++i){
            scanf("%d", &k);
            auto result = find(vec.begin(), vec.end(), k);
            if(result == vec.end()){
                printf("%d not found\n", k);
            } else{
                printf("%d found at %d\n", k, result - vec.begin() + 1);
            }
        }
    }
    #ifdef debug
    fclose(stdin);
    fclose(stdout);
    #endif
    return 0;
}