#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=10000;
int main(){
int n,q,x,a[maxn],kase=0;
while(cin>>n>>q&&n){
cout<<"CASE# "<<++kase<<":"<<endl;
for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n); //可改为 vector 形式去存
while(q--){ //q此询问
cin>>x; //询问对象
//重点语句
int p=lower_bound(a,a+n,x)-a; //意思为在排序的数组中找到 x的下标(大于等于x的第一个位置的下标)
if(a[p]==x) cout<<x<<" found at "<<a[p]<<endl;
else cout<<x<<" not found "<<endl;
}
}
return 0;
}
//知识点1: 此出的数组可以用 vector , 排序改为 sort(v.begin(),v.end())
//知识点预知 unique 删除有序数组中的 重复的元素
UVA 10474 【排序与查找】
最新推荐文章于 2019-04-09 00:13:00 发布