Problem A: 查找一个整数x
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:160
Solved:102
Description
设有n个整数序列,已经按从小到大的顺序排列,现在从键盘上输入一个整数 x,请你设计一个递归算法,判断它是否在这 n个数列之中,如果存在则输出“yes”,否则输出“no”。
例如:
样例1输入:
n=7
0 3 4 5 7 8 9
x=8
样列1输出:
yes
Input
第一行一个数 n。
第二行为从小到大顺序排列的 n个数。数字之间一个空格分隔。
最后一行一个数 x。
Output
判断它是否在这n 个数中,如果存在则输出“yes”否则输出“no”。
Sample Input Copy
7
0 3 4 5 7 8 9
6
Sample Output Copy
no
HINT
1=<n<=10^6; -10^7 <=整数范围<=10^7 。