二分查找模板
2015-03-09 15:52
239 查看
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[1000100]; int search(int left,int right,int v) { int mid=(left+right)/2; if(left>right) return -1; if(a[mid]==v) return mid; else if(a[mid]<v) return search(mid+1,right,v); else return search(left,mid-1,v); } int main() { int num,l; cin>>num>>l; for(int i=1;i<=num;i++) cin>>a[i]; sort(a+1,a+num+1); cout<<search(0,num,l)<<endl; return 0; }
相关文章推荐
- Leetcode ☞ 35. Search Insert Position 【binary search 二分查找 模板】
- 简单二分查找模板(查找)
- 【模板】二分查找
- 二分查找模板
- C++模板:二分查找
- 常用二分查找模板
- 二分查找c++简单模板
- 快速排序模板和二分查找
- 模板--二分查找
- 基于C++模板的二分查找
- 二分查找模板
- 二分查找、三分查找求极点、二分求等比数列【模板】
- 二分查找 模板(升序数组)
- ACM 二分查找 二分答案 模板
- 二分查找模板总结(递归与循环遍历两个版本)
- (模板题)poj 2190 Power of Cryptography(二分查找)
- 二分查找模板 nyoj626
- 二分查找实用模板
- 二分查找模板C++
- 模板——二分查找