数据结构上机实验之二分查找
2015-07-27 13:42
225 查看
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出
若存在输出YES,不存在输出NO.示例输入
4 1 3 5 8 3
示例输出
YES
#include <bits/stdc++.h>
using namespace std;
int sum[1000000];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0; i<n; i++)
scanf("%d",&sum[i]);
int x;
scanf("%d",&x);
int y=lower_bound(sum,sum+n,x)-sum; //二分查找的函数lower_bound(数组名,数组空间的大小,查找元素)
if(sum[y]==x)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
相关文章推荐
- 数据结构之插入排序--直接插入排序
- 【数据结构|剑指Offer】单向链表的各项操作实现
- 数据结构实验:连通分量个数(并查集)
- 数据结构---字符串(1)
- hdoj 3342 Legal or Not(拓扑排序)
- 简单介绍线性表以及如何实现双链表
- 对普利姆算法的理解(大话数据结构)。
- 数据结构---数组(1)
- 南阳oj 表达式求值 题目305 数据结构
- 数据结构与算法-如何计算时间复杂度
- 数据结构与算法-如何计算时间复杂度
- 【数据结构】3、模拟银行窗口排队叫号系统——C++
- 操作系统重要数据结构
- 数据结构基础温故-5.图(中):图的遍历算法
- 数据结构(二):线性表的使用原则以及链表的应用-稀疏矩阵的三元组表示
- 数据结构-两栈共享空间
- 数据结构-栈的链式存储结构
- 数据结构-队列顺序结构的实现和操作
- 数据结构-队列的链式存储实现操作
- 数据结构图小结