用c++贪婪算法求数列3,7,9,2,1,6的极差

贪婪算法通常用于解决局部最优解能够得到全局最优解的问题，但在求解数列的极差这类问题上并不直接适用，因为它不是一种可以保证全局最优解的算法策略。极差是一个序列中最大值与最小值之差，对于给定的整数序列 [3, 7, 9, 2, 1, 6]，你可以通过遍历整个序列来找到最大的数和最小的数，然后相减得到极差。

以下是简单的C++代码示例：

#include <iostream>
#include <vector>

int findRange(const std::vector<int>& nums) {
    int max_num = *std::max_element(nums.begin(), nums.end());
    int min_num = *std::min_element(nums.begin(), nums.end());
    return max_num - min_num;
}

int main() {
    std::vector<int> sequence = {3, 7, 9, 2, 1, 6};
    int range = findRange(sequence);
    std::cout << "The difference of the sequence is: " << range << std::endl;
    return 0;
}

在这个例子中，`findRange` 函数会找出并返回序列 `sequence` 的极差。运行这段程序，你会得到极差为 8（因为最大值 9 减去最小值 1 等于 8）。