编程珠玑课后题答案 4.2

最新推荐文章于 2023-06-17 12:41:03 发布

问路1

最新推荐文章于 2023-06-17 12:41:03 发布

阅读量405

点赞数

分类专栏：编程珠玑

本文链接：https://blog.youkuaiyun.com/u014644714/article/details/76080209

版权

编程珠玑专栏收录该内容

3 篇文章

订阅专栏

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cassert>
using namespace std;


int Sort(int x[],int t,int l,int u)
{
	if(l>u) return -1;

	int m=(l+u)/2;
	if(x[m] > t)
		u=m-1;
	else if(x[m] < t)
		l=m+1;
	else
	{
		while(m>=0 && x[m]==t)
			m--;
		return m+1;
	}
	return Sort(x,t,l,u);
}

int main()
{	
	int arry[]={1,2,3,3,3,6,7,8};
	cout<<Sort(arry,3,0,7);
	system("pause");

    return 0;
}