大理石在哪儿 (Where is the Marble?,UVa 10474)

Posted secoding

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大理石在哪儿 (Where is the Marble?,UVa 10474)相关的知识,希望对你有一定的参考价值。

题目描述:算法竞赛入门经典例题5-1

技术分享图片

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int maxn = 10000 ;
 5 int main()
 6 {
 7     int n,q,a[maxn] ,k=0;
 8     while(scanf("%d%d",&n,&q)==2 && n &&q){
 9         for(int i=0;i<n;i++) scanf("%d",&a[i])    ;
10         printf("CASE# %d:
",++k)    ;
11         sort(a,a+n);
12         while(q--){
13             int x;
14             scanf("%d",&x) ;
15             int p = lower_bound(a,a+n,x) - a;
16             if(a[p] == x) printf("%d found at %d
",x,p+1) ;
17             else printf("%d not found
",x) ;
18         }
19     } 
20     return 0;
21 }

 

以上是关于大理石在哪儿 (Where is the Marble?,UVa 10474)的主要内容,如果未能解决你的问题,请参考以下文章

大理石在哪儿 UVa10474

大理石在哪儿(UVa10474)

Where is the Marble?

10474 - Where is the Marble?(模拟)

Where is the python library installed?

UVA - 10474 Where is the Marble?(排序)