数列的极差贪心算法c++

极差贪心算法是一种求解问题的策略，它通过每一步选择当前最优解决方案，以期达到全局最优结果。在处理数列的问题上，如果目标是寻找最大值和最小值之间的差距，即极差，可以使用贪心策略。以下是使用C++实现的一个简单示例：

#include <vector>
#include <algorithm>

int findMaxMinDifference(std::vector<int>& nums) {
    if (nums.empty()) return 0; // 验证输入是否为空

    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 = {5, 2, 9, 1, 7};
    int result = findMaxMinDifference(sequence);
    std::cout << "The maximum difference is: " << result << std::endl;