【紫书】UVA - 10474 Where is the Marble?（排序）

很简单的一个题，被最后打印的**‘：’**弄自闭了

什么时候好好梳理一下STL里的各类函数的用法

根据紫书代码，下面AC的代码用到了lower_bound（二叉搜索树，O（nlogn））

#include <bits/stdc++.h>
using namespace std;
const int N = 100100;

int main(){
	int n,m,x,a[N],k=1;
	while((cin>>n>>m)&&n){
		printf("CASE# %d:\n",k++);
		for(int i=1;i<=n;i++) cin>>a[i];
		sort(a+1,a+n+1);
		while(m--){
			cin>>x;
			int p = lower_bound(a+1,a+n+1,x)-a;
			if(a[p]==x) printf("%d found at %d\n",x,p);
			else printf("%d not found\n",x);			
		}		
	}

	return 0;
}