问题 5532 --[分治算法]二分查找

5532: [分治算法]二分查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

二分查找 bsearch.pas/c/cpp

   输入n个(n<=10000)从小到大排序好的整数,输入一个数x,用二分查找算法,找出该数字的位置。

【输入格式】

  第一行一个数字n,表示有n个整数

  接下来n行,每行一个整数

  最后一行,一个整数,表示要查找的数据。

【输出格式】

一行,若存在则输出位置,若不存在则输出"not find"

【输入样例】

 5

1

2

3

4

5

4

【输出样例】

4

来源

 

[提交][状态]