大理石在哪儿 (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)的主要内容,如果未能解决你的问题,请参考以下文章
10474 - Where is the Marble?(模拟)