欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法入门经典第二版 例题5-1 大理石在哪(Where is the Marble?,UVa 10474)

程序员文章站 2024-03-18 23:21:58
...
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn=10000;

int main(){
	int n,q,x,a[maxn],kase=0;
	while(scanf("%d%d",&n,&q)==2&&n){
		printf("CASE#  %d:\n",++kase);
		for(int i=0;i<n;i++) scanf("%d",&a[i]);		
		sort(a,a+n);
		while(q--){
			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); 
		}
	}
	return 0;
}