星辰编程乐园 Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1800: 二分查找练习

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

在输入的n个从小到大排列的不同的数中，查找输入的数，输出数据存放在数组中的位置，若查找不到，则输出“fail!”（n<=100000）
要求使用二分查找法完成。

Input

第一行为一个整数n，表示有n个数。（n<=100）
第二行为n个整数，表示n个不同的数。

Output

输出一行。按题目要求输出。

Sample Input Copy 

7
1 2 3 4 6 17 9555
3

Sample Output Copy 

3

Source/Category