问题 2747 --标准二分查找

2747: 标准二分查找★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 851  解决: 449
[提交][状态][命题人:]

题目描述

这就是一道标准二分查找的题目。
如果在元素集中找到了某个数字则输出1。如果找不到这个数请输出-1。（已经保证在数集里面不会出现两个数值一样的数字）。

输入

第一行为一个数字n，表示该数列有n个数字。

第二行为n个不重复的正整数。

第三行为我们需要查找的数字。

输出

若找到这个数，则输出1，否则，输出-1。

样例输入
Copy
5 
8 4 6 2 5
6
样例输出
Copy
1

提示

来源

FCJ2019 

[提交][状态]