SDUT OJ 2039数据结构上机实验之二分查找
来源:互联网 发布:数据新闻能否成为主流 编辑:程序博客网 时间:2024/06/06 01:47
数据结构上机实验之二分查找
Time Limit: 1000MS Memory limit: 65536K
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
41 3 5 83
示例输出
YES
#include<bits/stdc++.h>using namespace std;int a[101000];int n,m,key;int main(){ while(cin>>n) { for(int i=0; i<n; i++) { scanf("%d",&a[i]); } scanf("%d",&key); int f=lower_bound(a,a+n,key)-a; if(a[f]==key) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
0 0
- SDUT OJ 2039数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构上机实验之二分查找(SDUT 2039)
- 数据结构实验之查找四:二分查找 (sdut oj 3376)
- SDUT OJ 3376 数据结构实验之查找四:二分查找
- SDUT OJ 2040 数据结构上机实验之顺序查找
- SDUT 2309 数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- 2039-数据结构上机实验之二分查找
- 2039-数据结构上机实验之二分查找
- sdut数据结构上机实验之顺序查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- Android 自定义地图控件 可手指拉伸放大缩小拖动,指定坐标加点加线
- JAVA中对象的赋值与引用
- 国密SM1、SM2、SM3、SM4算法资料大全
- hdu 1502 Regular Word
- python 如何用修饰符打造一个单例
- SDUT OJ 2039数据结构上机实验之二分查找
- Android真机获得root权限修改文件权限
- 【数论】【扩展欧几里得】Codeforces 710D Two Arithmetic Progressions
- android 打包签名时出现Conversion to Dalvik format failed
- c++ 学习之路 typeid
- Android中如何集成融云SDK单聊
- 极光推送和苹果远程推送
- linux下SOCKET编程一
- Ubuntu安装openjdk并设置环境变量