3.查找年龄问题。在当前疫情形势下，在医院收治的感染患者中利用分治法设计查找病患序列中的年龄最大和最小的患者； 用c++写

好的，以下是利用分治法查找病患序列中年龄最大和最小的患者的C++代码实现：

#include <iostream>
#include <vector>
#include <limits>

using namespace std;

// 定义一个结构体，用于保存病患的年龄信息
struct AgeInfo {
    int maxAge; // 最大年龄
    int minAge; // 最小年龄
};

// 分治函数，用于递归查找最大和最小年龄
AgeInfo findMaxMinAge(vector<int>& ageList, int left, int right) {
    AgeInfo ageInfo{ numeric_limits<int>::min(), numeric_limits<int>::max() }; // 初始化一个AgeInfo结构体，最大年龄为int类型的最小值，最小年龄为int类型的最大值
    if (left == right) { // 如果序列中只有一个元素
        ageInfo.maxAge = ageList[left]; // 最大年龄为该元素的年龄
        ageInfo.minAge = ageList[left]; // 最小年龄为该元素的年龄
        return ageInfo; // 返回AgeInfo结构体
    }
    if (left + 1 == right) { // 如果序列中只有两个元素
        ageInfo.maxAge = max(ageList[left], ageList[right]); // 最大年龄为两个元素中的最大值
        ageInfo.minAge = min(ageList[left], ageList[right]); // 最小年龄为两个元素中的最小值
        return ageInfo; // 返回AgeInfo结构体
    }
    int mid = (left + right) / 2; // 找到序列的中间位置
    // 递归查找左半部分的最大和最小年龄
    AgeInfo leftAgeInfo = findMaxMinAge(ageList, left, mid);
    // 递归查找右半部分的最大和最小年龄
    AgeInfo rightAgeInfo = findMaxMinAge(ageList, mid + 1, right);
    // 最大年龄为左右两部分中的最大值
    ageInfo.maxAge = max(leftAgeInfo.maxAge, rightAgeInfo.maxAge);
    // 最小年龄为左右两部分中的最小值
    ageInfo.minAge = min(leftAgeInfo.minAge, rightAgeInfo.minAge);
    return ageInfo; // 返回AgeInfo结构体
}

int main() {
    vector<int> ageList = { 25, 36, 48, 19, 57, 33, 42, 65 }; // 病患年龄序列
    int n = ageList.size(); // 序列长度
    AgeInfo ageInfo = findMaxMinAge(ageList, 0, n - 1); // 查找最大和最小年龄
    cout << "Max age: " << ageInfo.maxAge << endl; // 输出最大年龄
    cout << "Min age: " << ageInfo.minAge << endl; // 输出最小年龄
    return 0;
}

在这个实现中，我们定义了一个AgeInfo结构体，用于保存病患的最大和最小年龄信息。我们使用递归的方式，在每次递归中将序列分成两部分，递归查找左半部分和右半部分的最大和最小年龄，然后将左右两部分的最大和最小值合并，得到整个序列的最大和最小年龄。最后，输出最大和最小年龄即可。