ural 1064 Binary Search

最新推荐文章于 2015-07-25 09:18:38 发布

原创最新推荐文章于 2015-07-25 09:18:38 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#search #border #output #input

ural 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个基于二分查找算法的应用案例，通过查找特定数值并记录满足条件的区间范围，实现了对数据的有效管理和检索。文章详细展示了算法的实现过程，并提供了一段完整的C++代码示例。

简单的模拟, 不过要注意这组数据......

Sample Input

9999 14

Sample Output

10000 10000

#include<iostream> #define MAXN 10000 using namespace std; int T[MAXN+2]; int N,ni,nL,tot; int want[MAXN/2][2]; void BinarySearch(int x) { int p,q,i,L; p=0; /* Left border of the search */ q=N-1; /* Right border of the search */ L=0; /* Comparison counter */ while(p<=q) { i=(p+q)/2; ++L; if(i==x) { if(L==nL) T[N]=1; return; } if(L>nL) return; if(x<i) q=i-1; else p=i+1; } return; } int main() { int i,temp; scanf("%d%d",&ni,&nL); for(N=ni;N<=10000;N++) BinarySearch(ni); for(i=0;i<=10001;i++) { if(T[i]) { temp=i; for(++i;i<=10001;i++) if(!T[i]) break; tot++; want[tot][0]=temp; want[tot][1]=i-1; } } printf("%d/n",tot); for(i=1;i<=tot;i++) printf("%d %d/n",want[i][0],want[i][1]); return 0; }