分治法求解金块问题

老板有一袋金块（共n块，2≤n≤100），两名最优秀的雇员每人可以得到其中的一块，排名第一的得到最重的金块，排名第二的则得到袋子中最轻的金块。

输入一个正整数N（2≤N≤100）和N个整数，用分治法求出最重金块和最轻金块。

本题要求实现2个函数，分别使用分治法在数组中找出最大值、最小值。

函数接口定义：

int max(int a[ ], int m, int n); 
int min(int a[ ], int m, int n);    

递归函数max用分治法求出a[m]~a[n]中的最大值并返回。

递归函数min用分治法求出a[m]~a[n]中的最小值并返回。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 101
 
int max(int a[ ], int m, int n); 
int min(int a[ ], int m, int n);
 
int main(void)
{
    int i, n; 
    int a[MAXN]; 
 
    scanf ("%d", &n); 
    if(n >= 2 && n <= MAXN-1 ){
        for(i = 0; i < n; i++){ 
            scanf ("%d", &a[i]); 
        }
        printf("max = %d\n", max(a, 0, n-1));
        printf("min = %d\n", min(a, 0, n-1));
    }else{
        printf("Invalid Value.\n");    
    }
 
    return 0;
}
 
 

/* 请在这里填写答案 */
输入样例：
6
3 9 4 9 2 4
结尾无空行

输出样例：
max = 9
min = 2
结尾无空行

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

int max(int a[ ], int m, int n){
    int k,u,v;
    if(m==n)return a[m];
    else {
        k=(m+n)/2;
        u=max(a,m,k);
        v=max(a,k+1,n);
    }
    return(u>v)? u:v;
}
int min(int a[ ], int m, int n){
    int k,u,v;
    if(m==n)return a[m];
    else {
        k=(m+n)/2;
        u=min(a,m,k);
        v=min(a,k+1,n);
    }
    return(u<v)? u:v;
}