求最大最小值（分治法）

用分治法求找出一个数组A[0], A[1], …, A[N-1]中的最大元素和最小元素。
输入：共两行，第一行输入一个整数n，表示数组元素的个数，第二行共输入n个元素。
输出：输出两个元素，分别为n个整数中的最大值和最小值。
输入样例：
5
4 6 2 7 8
输出样例：

8 2

#include <iostream>
using namespace std;

int max(int a[],int i,int j){
	int num1=0,num2=0;
	
	if(i==j){
		return a[i];
	}
	else if(i==j-1)
		return a[i]>=a[j]?a[i]:a[j];
	else{
		int mid=(i+j)/2;
		num1=max(a,i,mid);
		num2=max(a,mid,j);
		return num1>num2?num1:num2;
	}
} 

int min(int a[],int i,int j){
	int num1=0,num2=0;
	
	if(i==j){
		return num1=num2=a[i];
	}
	else if(i==j-1){
		if(a[i]<a[j]){
			return a[i];
		}
		return a[j];
	}
	else{
		int mid=(i+j)/2;
		num1=min(a,i,mid);
		num2=min(a,mid,j);
		return num1<num2?num1:num2;
	}
} 

int main(){
	int n;
	cin>>n;
	int a[n];
	
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	
	cout<<"max="<<max(a,0,n-1)<<endl
	<<"min="<<min(a,0,n-1); 
}