Toggle navigation
HUSTOJ
讨论版
常见问答
问题
来源/分类
状态
排名
名校联赛
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 H: 【递归】二分查找(例题)
问题 H: 【递归】二分查找(例题)
时间限制:
1 Sec
内存限制:
128 MB
提交:
33
解决:
12
[
提交
][
状态
][
讨论版
][命题人:
]
题目描述
【例4.2】
设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。
输入
第一行,正整数n,N<=10
5
;
第二行,n个整数,所有整数(int范围内)从大到小排列,中间用空格分隔;
第三行,整数X。
输出
YES或NO。
样例输入
10 10 9 8 7 6 5 4 3 2 1 2
样例输出
YES
提示
[
提交
][
状态
]