UVA10474 Where is the Marble?【排序】

最新推荐文章于 2023-01-21 16:20:57 发布

转载最新推荐文章于 2023-01-21 16:20:57 发布 · 55 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hemeiwolong/p/9375078.html

参考：https://blog.youkuaiyun.com/q547550831/article/details/51326321

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 #define N 10000
 6 int main()
 7 {
 8     int n,q,count=0;
 9 
10     while (scanf("%d %d",&n,&q)!=EOF)
11     {
12         if (n==0&&q==0)
13         {
14             break;
15          } 
16         int m[N];
17         int i;
18         for (i=0;i<n;i++)
19         {
20             scanf("%d",&m[i]);
21         }
22         sort(m,m+n);
23         printf("CASE# %d:\n",++count);//此行要放在while前面！！！ 
24         while (q--)
25         {
26             int temp;
27             scanf("%d",&temp);
28             int t=lower_bound(m,m+n,temp)-m;
29             if (m[t]==temp)
30             {
31                 printf("%d found at %d\n",temp,t+1);
32             }
33             else
34             {
35                 printf("%d not found\n",temp);
36             }
37         }
38     }
39     
40     return 0;
41 }

转载于:https://www.cnblogs.com/hemeiwolong/p/9375078.html