计蒜客 T1560 二分查找（一）

本文主要是介绍计蒜客 T1560 二分查找（一），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：https://nanti.jisuanke.com/t/T1560
算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入)

//
// Created by Leo Lee on 2019/4/5.
//#include <iostream>
#include <algorithm>
using namespace std;
long long arr[1000000];
bool findInArr(long long n,long long longth);
int main(){long long count,times;scanf("%lld%lld",&count,&times);for(int i = 0;i<count;i++)scanf("%lld",&arr[i]);sort(arr,arr+count);long long tmp;while(times--){scanf("%lld",&tmp);if(findInArr(tmp,count))printf("YES\n");elseprintf("NO\n");}return 0;
}bool findInArr(long long n,long long longth){long long L = 0,R = longth-1,mid;while(L<=R){mid = (R+L)/2;if (arr[mid] == n)return true;else if(arr[mid]<n)L = mid+1;elseR = mid-1;}return false;
}

这篇关于计蒜客 T1560 二分查找（一）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---