例题10-6 分治法求解金块问题 分数 20 作者 张泳 单位 浙大城市学院 老板有一袋金块（共n块，2≤n≤100），两名最优秀的雇员每人可以得到其中的一块，排名第一的得到最重的金块，排名第二的则得到袋子中最轻的金块。 输入一个正整数N（2≤N≤100）和N个整数，用分治法求出最重金块和最轻金块。 本题要求实现2个函数，分别使用分治法在数组中找出最大值、最小值。

好的，这是一个关于分治法求解金块问题的问题。输入一个正整数N和N个整数，使用分治法在数组中找出最大值和最小值。我可以回答这个问题。

对于这个问题，我们可以使用分治法来解决。首先，将数组分成两个部分，然后递归地对每个部分进行查找最大值和最小值。最后，将两个部分的最大值和最小值进行比较，得出整个数组的最大值和最小值。

具体实现可以参考以下代码：

// 查找最大值
int findMax(int arr[], int left, int right) {
if (left == right) {
return arr[left];
} else {
int mid = (left + right) / 2;
int maxLeft = findMax(arr, left, mid);
int maxRight = findMax(arr, mid + 1, right);
return max(maxLeft, maxRight);
}
}

// 查找最小值
int findMin(int arr[], int left, int right) {
if (left == right) {
return arr[left];
} else {
int mid = (left + right) / 2;
int minLeft = findMin(arr, left, mid);
int minRight = findMin(arr, mid + 1, right);
return min(minLeft, minRight);
}
}

在主函数中，我们可以先读入N和N个整数，然后调用上面的两个函数来查找最大值和最小值。

int main() {
int N;
cin >> N;
int arr[N];
for (int i = ; i < N; i++) {
cin >> arr[i];
}
int maxVal = findMax(arr, , N - 1);
int minVal = findMin(arr, , N - 1);
cout << "最大值：" << maxVal << endl;
cout << "最小值：" << minVal << endl;
return ;
}

希望这个回答能够帮助到你。