uva 10474 c++

最新推荐文章于 2022-11-23 15:41:45 发布

是莱莱鸭

最新推荐文章于 2022-11-23 15:41:45 发布

阅读量227

点赞数

本文链接：https://blog.csdn.net/sugar_by/article/details/108964336

版权

#include<iostream> 
#include<algorithm>
using namespace std;
const int maxn=10000;
int main() 
{
	int n,c,k=0;//n为大理石个数,c为问题个数 
	int a[maxn];
	while(scanf("%d %d",&n,&c)!=EOF)
	{
		int i;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);//排序
		printf("CASE# %d:\n",++k);
		while(c--) 
		{
			int x;
			scanf("%d",&x);
			int p=lower_bound(a,a+n,x)-a;//在排序好的数组a中寻找x的位置 
			if(a[p]==x) printf("%d found at %d\n",x,p+1);
			else printf("%d not found\n",x);
			
		}
	}
}