BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1328: 判断X是存在N个数中
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:36
Solved:25
Submit
Submit Record
Statistics
ShowOff!
Description
设有N个数已经按从小到大的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。
Input
第一行一个整数n
第二行n个正整数已经按从小到大的顺序排列
第三行要查找的数X
Output
如果存在则输出:“YES” 否则输出“NO”
Sample Input
Copy
9 1 2 3 4 5 6 7 8 9 7
Sample Output
Copy
YES
Source/Category
递归
二分
Submit
Submit Record
Statistics
ShowOff!