问题 H: 【递归】二分查找(例题)

问题 H: 【递归】二分查找(例题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

    【例4.2】 设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。

输入

    第一行,正整数n,N<=105

    第二行,n个整数,所有整数(int范围内)从大到小排列,中间用空格分隔;

    第三行,整数X。

输出

    YES或NO。

样例输入

10
10 9 8 7 6 5 4 3 2 1
2

样例输出

YES

提示

[提交][状态]