二分查找

标签：acm算法

在意个数组中查找X

#include <iostream>
#include <cstdio>
#include <cmath>
#include <set>
#include <algorithm>
#include <queue>
#include <sstream>
#include <cstring>
using namespace std;
const int maxn = 100;
typedef long long ll;
int main()
{
    int a [10005];
    int n,m;
    while(cin>>n>>m)
    {
        int i,x;
        for(i=0; i<n; i++)
            cin>>a[i];
        sort(a,a+n);
        while(m--)
        {
            cin>>x;
            int p=lower_bound(a,a+n,x)-a;
            if(a[p]==x)
            {
                cout<<x<<endl;
            }
            else
                cout<<"no"<<endl;
        }
    }

}

二分查找

标签：acm算法

原文地址：http://blog.csdn.net/sky_miange/article/details/45826397