输入有两行：
第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。
输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0 若x大于全部数值，则输出：n-1的值 n的值
在这里给出一组输入。例如：
6 5
2 4 6 8 10 12
在这里给出相应的输出。例如：
1 2
算法描述：首先判断x是否超出数组的范围，然后再用二分搜索找到x临近的两个数，再次进行判断x和这两个数的大小关系。
由于使用了二分搜索，因此空间复杂度为O（logN）
更加熟练地掌握二分搜索的使用方法，并要考虑搜索后的大小问题。#include <iostream>
using namespace std;
int main (){
int n , x , a[1000] , low = 0 , mid , high;
cin >> n;
cin >> x;
high = n-1 ;
for (int i = 0; i < n ; i++){
cin >> a[i];
}
if (a[0] > x){
cout << -1 << " " << 0;
return 0;
}
else if (a[n-1] < x){
cout << n-1 << " " << n;
return 0;
}
while (low <= high){
mid = (low + high)/2;
if (a[mid] > x){
high = mid - 1;
}
else if (a[mid] == x){
cout << mid << " " << mid ;
return 0;
}
else low = mid + 1;
}
if (a[mid] > x){
cout << mid - 1 << " " << mid;
}
else cout << mid << " " << mid + 1;
return 0;
}
原文：https://www.cnblogs.com/peter-luo-Kurumi/p/11574661.html