算法设计与分析 二分查找
来源:互联网 发布:怎么判断两个矩阵相似 编辑:程序博客网 时间:2024/05/16 05:57
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
给定一个单调递增的整数序列,问某个整数是否在序列中。
输入:
第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。
输出:
每个查询的输出占一行,如果k在序列中,输出Yes,否则输出No。
输入样例:
51 3 4 7 113369
输出样例:
YesNoNo
程序:
#include<iostream.h>
int binSearch(const int *Array,int start,int end1,int key)
{
int left,right;
int mid;
left=start;//开始位置
right=end1;//结束位置
while(left<=right)
{
mid=(left+right)/2;
if(key==Array[mid])
{
return mid;
}
else if(key<Array[mid])
{
right=mid-1;
}
else if(key>Array[mid])
{
left=mid+1;
}
}
return -1;
}
int main()
{
int a[10000];
int q[50000];
int n;
int m;
int t;
cin>>n;
for(t=0; t<n; t++)
{
cin>>a[t];
}
cin>>m;
for(t=0;t<m;t++)
{
cin>>q[t];
}
for(t=0;t<m;t++)
{
if(binSearch(a,0,n-1,q[t])>=0)
{
cout<<"Yes"<<endl;
}
else{
cout<<"No"<<endl;
}
}
}
- 算法设计与分析 二分查找
- 计科《算法设计与分析》第三周作业——顺序查找和二分查找
- 二分查找实现与算法分析
- 二分查找算法分析
- 算法分析:二分查找
- 二分查找算法分析
- 【算法设计与分析】3、二分搜索
- 【算法分析与设计】顺序查找与折半查找
- 二分查找算法及分析
- 数据结构与算法分析——二分查找
- 算法分析与设计-03-二分搜索算法
- 二分查找实现与分析
- 二分查找原理与分析
- 二分查找实现与分析
- 二分查找与递归算法
- 【数据结构与算法】二分查找
- 数据结构与算法------二分查找
- 【数据结构与算法】二分查找
- css实现自适应屏幕高度
- Java开发者写SQL时常需要注意的8+13个地方
- 如何在没有外网的情况下,通过Centos系统光盘创建yum源,解决rpm包依赖性问题
- OSS--跨平台的统一音频接口深入分析
- 写点什么呢?
- 算法设计与分析 二分查找
- Python默认编码错误SyntaxError: Non-ASCII character '\xe5'之解决方法
- 制作ico图标
- 城市建设 蓝桥杯
- 单独编译kvm模块
- 整除的为数 杭电2099
- 安卓环境的搭建复习
- hdu 1301 Jungle Roads(最小生成树kruskal)
- Mybatis入门