Toggle navigation
主页
F.A.Qs
ProblemSet
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1405--查找存在性
1405: 查找存在性
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 21
Submit Num: 48
Statistics
Description
设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。
Input
第一行,正整数n,N<=100000
;
第二行,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
查找