数据结构上机实验之二分查找
来源:互联网 发布:python documentation 编辑:程序博客网 时间:2024/05/16 18:14
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
41 3 5 83
示例输出
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;}
0 0
- 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构上机实验之二分查找
- 哈弗曼压缩与解压的原理及对象化实现
- java发送邮件问题
- 结构化设计方法
- 非对称加密,我终于理解了!
- 跟我玩swing之我的辅助工具
- 数据结构上机实验之二分查找
- Spring Autowire自动装配
- poj 2376 Cleaning Shifts
- ios编程--AVCapture编程理解
- Leetcode26 Remove Duplicates from Sorted Array
- Android RIL
- iOS生命周期
- SAP附件清单的调用
- 利用shell脚本批量复制文件到给定目录