问题 3510 --改写二分搜索算法

3510: 改写二分搜索算法

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 15
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置 i 和大于x的最小元素位置 j。当搜索元素在数组中时,i 和 j 相同,均为x在数组中的位置。

输入

输入的第一行为搜索元素x,第二行为数据元素个数n,第三行为数组各元素。

输出

输出x是否搜索到,如果搜索到返回1,同时输出元素的位置,否则,返回0,输出第i个元素和第j个元素及位置。

样例输入

4
5
1 3 5 6 8

样例输出

0
1
2

提示

来源

[提交][状态]