2(7) 改写二分搜索算法 (20 分)

题目来源：《计算机算法设计与分析》，王晓东

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

输入格式:
输入有两行：

第一行是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
结尾无空行

#include <iostream>
using namespace std;
int BinarySearch(int a[], int x, int n, int&count);
int main()
{
	int n, a[1010],m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
    }
	int count=-1;
	int y=BinarySearch(a,m,n,count);
	if(count==-1&&m<a[n-1])
	{
		cout<<y<<" "<<y+1;
	}
	if(m>a[n-1]&&count==-1)
	{
		cout<<n-1<<" "<<n;
	}
	if(count>=0&&count<n)
	{
		cout<<count<<" "<<count;
		
	}
	//cout<<count<<" "<<y;
	return 0;
	
}
int BinarySearch(int a[], int x, int n, int&count)
{
	int left=0;
	int right=n-1;
	while(left<=right)
	{
		int middle=(left+right)/2;
       
		if(x==a[middle])
		{
			count=middle;
		}
		if(x>a[middle])
		{
			left=middle+1;
		}
		else
		right=middle-1;
	}
	return right;
}

#include <iostream>
using namespace std;
int mid=0;
void BinarySearch(int a[],int left, int right, int x)
{
    if(left>right)
    {
        cout<<right<<" "<<left;
        return;
    }
        
    mid=(left+right)/2;
    if(a[mid]==x)
    {
        cout<<mid<<" " <<mid<<endl;
        return;
    }
        
    if(a[mid]<x)
        return BinarySearch(a,mid+1,right,x);
    if(a[mid]>x)
        return BinarySearch(a,left,mid-1,x);
}

int main()
{
    int n, x;
    cin>>n>>x;
    int a[1001];
    for(int i=0;i<n;i++)
        cin>>a[i];
    BinarySearch(a,0,n-1,x);
    return 0;
}