大理石在哪儿

逃离我推掉我的手 2022-05-26 23:12 175阅读 0赞

#### 前言 ####

最近正值清明节放假，自己花时间刷了一些PAT，感觉很不错。

#### 问题描述 ####

现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。  
输入大理石数量和需要回答问题数量，然后输入大理石上的每个非负整数，接着输入x

###### 样例输入： ######

4 1  
2 3 5 1  
5  
5 2  
1 3 3 3 1  
2 3

###### 样例输出： ######

CASE\# 1：  
5 found at 4  
CASE\# 2：  
2 not found  
3 found at 3

#### 算法思路 ####

这里主要是排序函数（sort）和查找函数（lower\_bound）的使用，没有其他的算法实现。

#### 代码实现 ####

#include<iostream>
    #include<algorithm>
    #include<string.h>
    #define MAX 105
    using namespace std;
    
    int main() {
        int m, n, k=0, x;
        int a[MAX];
        int b[MAX];
        memset(a, 0, sizeof(a));
        while(scanf("%d%d", &m,&n) == 2 && m) {
            for(int i=0; i<m; i++)  scanf("%d", &a[i]);
            sort(a, a+m);
            printf("CASE# %d:\n", ++k);
            while(n--) {
                scanf("%d", &x);
                int pos = lower_bound(a, a+m, x) - a;
                if(a[pos] == x) printf("%d found at %d\n", x, pos);
                else printf("%d not found\n", x);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 4. RxJS - 大理石图

嗨，伙计，在继续操作员之前，今天我想解释一下大理石图。 Marble Diagrams 是一个时间轴，您可以在其中说明可观察对象在执行期间的状态。此图中的参与者

清疚/ 2024年03月16日 12:24/ 0 赞/ 35 阅读

相关 Uva 10474(lower_bound()的使用) 大理石在哪

现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写

谁借莪１个温暖的怀抱￠/ 2024年02月17日 23:55/ 0 赞/ 47 阅读

相关传说中的CAFEBABE到底在哪儿？

大概在06年，我看到了一本书,叫做<<深入Java虚拟机>>。 ![format_png][] 在周志明那本神书《深入理解Java虚拟机》出来之前，这本书应该是唯一一本讲J

待我称王封你为后i/ 2022年11月29日 12:47/ 0 赞/ 188 阅读

相关大理石分割问题

大理石分割问题有若干块大理石，其大小及美观程度不一，为了比较客观的分割这些大理石，我们需要先给这些大理石一个评分，评分分为6个等级，分别用1~6的数字来表示。现希望将这

心已赠人/ 2022年11月19日 09:48/ 0 赞/ 131 阅读

相关什么是堆和栈，它们在哪儿？

问题描述：编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验，没有看过对此更清晰的解释。我

约定不等于承诺〃/ 2022年08月04日 14:39/ 0 赞/ 175 阅读

相关 Mac上的Java究竟在哪儿

http://www.voidcn.com/blog/zkq1989/article/p-2127581.html 习惯了在Windows下开发的朋友，初次在Mac下进

超、凢脫俗/ 2022年07月14日 02:15/ 0 赞/ 228 阅读

相关大理石在哪儿（Where is the marble？，UVa 10474）

样例输入： 4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 样例输入： CASE\ 1： 5 found at 4 CASE\ 2： 2

╰半夏微凉°/ 2022年06月10日 03:53/ 0 赞/ 167 阅读

相关大理石在哪儿

前言最近正值清明节放假，自己花时间刷了一些PAT，感觉很不错。问题描述现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题

逃离我推掉我的手/ 2022年05月26日 23:12/ 0 赞/ 176 阅读

相关 [思考] 难的问题到底难在哪儿

Table of Contents 前言什么是问题规模？什么是抽象程度？解决困难问题的共通方法 -------------------- 前言为什么会

ゝ一纸荒年。/ 2021年09月22日 17:58/ 0 赞/ 431 阅读

相关 Java NIO direct buffer的优势在哪儿？

DirectByteBuffer的区别在于HeapByteBuffer是在Java+Heap上分配的，但是Java+NIO在读写到相应的Channel的时候，会先将Java+H

偏执的太偏执、/ 2021年06月24日 15:58/ 0 赞/ 425 阅读