Problem1253--二分查找（例题）

1253: 二分查找（例题）

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 212  Solved: 48
[Status] [Submit] [Creator:]

Description

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

Input

    第一行，正整数n，N<=105；
    第二行，n个整数，所有整数（int范围内）从大到小排列，中间用空格分隔；
    第三行，整数X。

Output

    YES或NO。

Sample Input Copy 

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

Sample Output Copy 

YES

Source/Category

基本算法-分治 
[Submit] [Status]