8415: 改写二分搜索算法
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
设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