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