1. 程式人生 > >大理石在哪兒 (Where is the Marble?,UVa 10474)

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

com The png ima names name iostream div span

題目描述:算法競賽入門經典例題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)