方法一：蠻力法

/**用最少的比較次數找出一袋金塊中最重的和最輕的**/
/**蠻力法，相當於一次排序*/
#include<iostream>
using namespace std;
int main(){
    int a[5];//為了輸入的時候省事才弄這麼小的
    for(int i=0;i<5;i++){
        cin>>a[i];
    }
    int max1=a[0],min1=a[0];
    for(int j=0;j<5;j++){
        if(a[j]>max1){
            max1=a[j];
        }else if(a[j]<min1){
            min1=a[j];
        }
    }
    cout<<"max="<<max1<<"min="<<min1<<endl;
}
 

/**二分法*/
int a[9]={1,9,5,8,6,3,2,4,7};
int maxmin(int i,int j,float &fmax,float &fmin){
    float lmin,lmax,rmin,rmax,mid;
    if(i==j){
        fmax=a[i];
        fmin=a[i];
    }
    else if(j-i==1){
        fmax=(a[i]>a[j])?a[i]:a[j];
        fmin=(a[i]<a[j])?a[i]:a[j];
    }
    else {
        mid=(i+j)/2;
        maxmin(i,mid,lmax,lmin);
        maxmin(mid,j,rmax,rmin);
        fmax=(lmax>rmax)?lmax:rmax;
        fmin=(lmin<rmin)?lmin:rmin;
    }
}
int main(){
    float _max,_min;
    maxmin(0,8,_max,_min);
    cout<<_max<<" "<<_min;
}