码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-08-16 23:43:11      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:图片   pre   --   int   入门   sort   ima   names   分享图片   

题目描述:算法竞赛入门经典例题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)

标签:图片   pre   --   int   入门   sort   ima   names   分享图片   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!