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

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,q,a[10005],g,cnt=0;
	while(1){
		scanf("%d%d",&n,&q);
		if(n==0&&q==0) break;
		printf("CASE# %d:\n",++cnt);
		for(int i=0;i<n;i++)
			cin>>a[i];
		sort(a,a+n);
		for(int i=0;i<q;i++){
			cin>>g;
			int t=lower_bound(a,a+n,g)-a;
			if(a[t]==g) cout<<g<<" found at "<<t+1<<endl;
			else cout<<g<<" not found"<<endl;
		}
		
	}
	
	return 0;
} 

这道例题介绍了C++ STL 中sort() 函数和 lower_bound() 函数的用法，前者用于进行数组升序排序（不仅可以是数组），使用格式 sort(数组名，数组名+数组长度)；后者用于寻找数组中第一个大于等于数x的数据，返回一个地址。使用格式 lower_bound(数组名，数组名+数组长度，寻找的数x)。若要表示寻找到的数据对应的下标，则应当减去该数组的初始地址。如

int t = lower_bound(a, a+n, g) - a;