紫书———关于例题5-1大理石在哪的思考

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>num;      //存放大理石的数据的动态数组
vector<int>ans;      //存放二分查找的结果的动态数组 
vector<int>question;        //存放待查找的数据的动态数组
int main(){
    int flag=0;
    while(scanf("%d%d",&n,&m),m!=0||n!=0){
        flag++;
        num.clear();
        ans.clear();
        question.clear();
        //存放大理石的数据的数组
        for(int i=0;i<n;i++){
            int a;
            scanf("%d",&a);
            num.push_back(a);
        }
        sort(num.begin(),num.end()+1);     //    注意：sort(a,b)的搜索范围为[a,b),所以这里要在b处+1,不然会出问题
        for(int i=0;i<m;i++){
            int b;
            scanf("%d",&b);
            question.push_back(b);      //注意这里通过lower_bound()判断数组中是否有查找的数据的方法
            if(num[lower_bound(num.begin(),num.end(),b)-num.begin()]==b){  //lower_bound(a,b)的搜索区间为[a,b)
                cout<<lower_bound(num.begin(),num.end(),b)-num.begin()<<endl;
                ans.push_back(lower_bound(num.begin(),num.end(),b)-num.begin()+1);   //注意这里输出要+1
            }else{
                ans.push_back(-1);
            }
        }
        cout<<"CASE# "<<flag<<‘:‘<<endl;
        //结果输出
        for(int i=0;i<ans.size();i++){
            if(ans[i]!=-1){
                cout<<question[i]<<‘ ‘<<"found at "<<ans[i]<<endl;
            }else if(ans[i]==-1){
                cout<<question[i]<<‘ ‘<<"not found"<<endl;
            }
        }
    }
}