刘书5.2.1

大理石在哪儿（UVa 10474）

#include<cstdio>
#include<algorithm>
using namespace std;

const int Max = 10000;
int main(){
	int n, q, a[Max], x;
	//读入 n q 
	while(scanf("%d%d", &n, &q) && n){
		//读入 
		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;//(first, last, x) 返回 >= x的 第一个元素的位置  若x大于所有元素  则 返回last(位置） 
			
			if(a[p] == x)
				printf("%d found at %d\n", x, p+1);
			else printf("not found\n");
		}
	}
}