MAX2 二分递归

学堂在线 数据结构 课后作业MAX2：寻找一个数组中最大的两个值。使用二分递归

[教程中需要填写if(lo+2)hi和if(io+3hi)后面代，看完这个题想找一些更好的办法，但是没有找到] 这里实现是错误的
这个链接是正确的但是比较复杂

#include<algorithm>
#include<iostream>
using namespace std;
void max2(int A[], int lo, int hi, int & x1, int & x2){
	if(lo+2== hi){/*只有两个值*/A[lo]>A[hi-1]?x1=lo,x2=hi-1:x1=hi-1,x2=lo; return;}//T(2)=1
	if(lo+3== hi){/*A中有三个值*/;
		x1=max(A[lo],max(A[lo+1],A[lo+2])); 
		x2=A[lo]+A[lo+1]+A[lo+2]-x1-min(A[lo],min(A[lo+1],A[lo+2]));//寻找最头二值 
		int i=lo;
		for(i=lo;i<hi;i++){
			if(A[i]==x1)
				x1=i;
			else if(A[i]==x2)
				x2=i;
		}
		return;}//T(3)<=3
	int mi=(lo+hi)/2;//divide 
	int x1L,x2L;max2(A,lo,mi,x1L,x2L);
	int x1R,x2R;max2(A,mi,hi,x1R,x2R); 
	if(A[x1L]>A[x1R]){
		x1=x1L;
		x2=(A[x2L]>A[x1R])?x2L:x1R;
	}else{
		x1=x1R;x2=(A[x1L]>A[x2R])?x1L:x2R;
	}//1+1=2
}

int main()
{
	int x=0,y=0;
	int A[]={0,1,5,6,87,32,43,11,400};
	max2(A,0,9,x,y);
	cout<<"max:"<<A[x]<<"min:"<<A[y];
	return 0;
}