#include <iostream>
using namespace std;
int max(int a,int b)
{
return (a>b)?a:b;
}
int MaxElement(int a[],int l,int r)
{
int max1=0;
int max2=0;
if(l==r)
return a[l];
if(l==r-1)
return max(a[l],a[r]);
else
{
int mid=(l+r)/2;
max1=MaxElement(a,l,mid);
max2=MaxElement(a,mid+1,r);
return max(max1,max2);
}
}
int main()
{
int a[]={1,8,9,3,5};
int num;
num=MaxElement(a,0,4);
cout<<num;
return 0;
}
集合最大元问题 分治递归解决
最新推荐文章于 2021-05-30 15:26:58 发布