首页 > 其他 > 详细

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

时间:2018-08-16 23:33:44      阅读:277      评论:0      收藏:0      [点我收藏+]

题目描述:算法竞赛入门经典例题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:\n",++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\n",x,p+1) ;
17             else printf("%d not found\n",x) ;
18         }
19     } 
20     return 0;
21 }

 

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

原文:https://www.cnblogs.com/secoding/p/9490632.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!