用贪心算法求数组[2，4，1，2，7，8，4]的两个极大值，说明算法分析步骤，用C++写出代码

贪心算法是一种每次选择局部最优解的策略，从而得到全局最优解的算法。对于这个问题，我们可以使用贪心算法来求解其极大值。具体思路如下：

1. 定义一个变量pre_max，表示前一个极大值。
2. 初始化pre_max为数组的第一个元素。
3. 从第二个元素开始遍历，对于每个元素，判断它是否为极大值。
4. 如果当前元素是极大值，且比pre_max大，则更新pre_max为当前元素。
5. 最后，遍历整个数组，找到其中的两个最大值即可。

算法分析步骤如下：

1. 定义一个变量pre_max，表示前一个极大值。
2. 初始化pre_max为数组的第一个元素。
3. 从第二个元素开始遍历，对于每个元素，判断它是否为极大值。如果是，则比较它和pre_max的大小，如果比pre_max大，则更新pre_max为当前元素。
4. 遍历整个数组，找到其中的两个最大值即可。

具体实现时，可以使用贪心的思想，遍历整个数组，同时更新pre_max变量。最后，遍历整个数组，找到其中的两个最大值即可。

C++代码实现：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> nums = {2, 4, 1, 2, 7, 8, 4};
    int n = nums.size();

    int pre_max = nums[0], first_max = INT_MIN, second_max = INT_MIN;
    if (n > 0) first_max = nums[0];

    for (int i = 1; i < n; i++) {
        if (nums[i] > nums[i-1] && nums[i] > nums[i+1]) {  // 判断是否为极大值
            if (nums[i] > pre_max) {  // 比较当前元素和前一个极大值的大小
                pre_max = nums[i];
            }
        }
        if (pre_max > first_max) {  // 更新最大值
            second_max = first_max;
            first_max = pre_max;
        } else if (pre_max > second_max) {
            second_max = pre_max;
        }
    }

    cout << "Max values: " << first_max << ", " << second_max << endl;
    return 0;
}

输出结果为：

Max values: 8, 4

说明数组[2,4,1,2,7,8,4]中的两个极大值为8和4。