例题5-1 大理石在哪儿（Where is the Marble？，Uva 10474)

/*我的代码*/
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,q;
	int k=0;
	while(cin>>n>>q){
		if(n==0 and q==0)
		break;
		k++;
		int data[n];
		for(int i=0;i<n;i++)
		cin>>data[i];
		sort(data,data+n);
		int inquiry[q];
		for(int i=0;i<q;i++)
		cin>>inquiry[i];
		bool flag=true;
		cout<<"CASE# "<<k<<":"<<endl;
		for(int i=0;i<q;i++){
			flag=true;
			int j;
			for(j=0;j<n;j++){
				if(inquiry[i]==data[j]){
					cout<<inquiry[i]<<" found at "<<j+1<<endl;
					break;
				}
			}
			if(j==n)
			flag=false;
			if(!flag){
				cout<<inquiry[i]<<" not found"<<endl;
			}
		}
	}
	return 0;
}

lower_bound(a,a+n,x)作用是在p[n]数组中查找大于或等于x的第一个位置，得到的结果是一个指针(迭代器)（前提是数组p[n]进行了排序）；

lower_bound(a,a+n,x)-a,指向同一个数组的两个指针相减，结果为两个指针之间的元素数目,即p[n]存放的第一个数到x这个数之间的元数个数。

/*c风格*/
#include<cstdio.h>
#include<algorithm>
using namespace std;
const int manx=10000;
int main(){
	int n,q,x;
	int a[maxn];
	int kase=0;
	while(scanf("%d%d",&n,&q)==2 and 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;//查找大于或者等于x的第一个位置 

			if(a[p]==x)
			printf("%d found at %d\n",x,p+1);
			else
			printf("%d not found\n",x);
		}
	}
	return 0;
}