《程序设计基础》 第十章 函数与程序结构 6-13 分治法求解金块问题 (20 分)

《程序设计基础》 第十章 函数与程序结构 6-13 分治法求解金块问题 (20 分)

老板有一袋金块（共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 
#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 = %dn", max(a, 0, n-1));
        printf("min = %dn", min(a, 0, n-1));
    }else{
        printf("Invalid Value.n");    
    }

    return 0;
}

输入样例：

6
3 9 4 9 2 4

结尾无空行

输出样例：

max = 9
min = 2

结尾无空行

int max(int a[ ], int m, int n){
	int i;
	int max = a[0];
	for (i = m;i < n+1;i++){
		if (a[i] > max){
			max = a[i];
		}
	}
	return max;
} 
int min(int a[ ], int m, int n){
	int i;
	int min = a[0];
	for (i = m;i < n+1;i++){
		if (a[i] < min){
			min = a[i];
		}
	}
	return min;
}