fafu oj 1048 一个简单的问题 二分

http://acm.fafu.edu.cn/problem.php?id=1048

//fafu oj 1048  一个简单的问题 
//二分

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 100005;

int num[N];

int n, p;

bool find(int aim, int index)
{
    int l = 0, r = n, mid = 0;

    while(l < r)
    {
        mid = (l + r) / 2;

        if(num[mid] == aim)
        {   //若数据为 3 400   1 200 1111 所以要有以下判断
            if(index != mid)
                return true;
            else if(num[index - 1] == aim || num[index + 1] == aim)
                    return true;
            return false;
        }
        else if(num[mid] < aim)
            l = mid + 1;
        else
            r = mid - 1;
    }
    return false;
}

int main()
{
    freopen("in.txt", "r", stdin);

    while(scanf("%d%d", &n, &p) != EOF)
    {
        for(int i = 0; i < n; ++i)
            scanf("%d", &num[i]);
        sort(num, num + n);

        bool is_find = false;
        for(int i = 0; i < n; ++i)
        {
            if(num[i] > p)
                break;
            if( find(p - num[i], i) )
            {
                is_find = true;
                break;
            }
        }
        if(is_find == true)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}