找出整型数组A[n]中的最大值和次最大值。

要找到整数数组 `A` 中的最大值和次大值，你可以使用两种常见的方法：一种是遍历整个数组并维护两个变量分别存储当前最大值和次大值；另一种是在遍历过程中直接更新最大值和次大值。

**方法一：遍历法**

#include <iostream>

int findMaxAndSecondMax(int arr[], int n) {
    if (n <= 1) {
        std::cout << "Array must have at least two elements.";
        return -1; // 或者抛异常
    }

    int max_value = arr[0];
    int second_max = INT_MIN; // 初始化为负无穷大

    for (int i = 1; i < n; i++) {
        if (arr[i] > max_value) {
            second_max = max_value;
            max_value = arr[i];
        } else if (arr[i] > second_max && arr[i] != max_value) {
            second_max = arr[i];
        }
    }

    if (second_max == INT_MIN) {
        std::cout << "No unique second maximum value.";
    } else {
        return {max_value, second_max};
    }
}

int main() {
    int A[] = {5, 9, 1, 8, 3, 7};
    int n = sizeof(A) / sizeof(A[0]);
    auto result = findMaxAndSecondMax(A, n);
    if (result != -1) {
        std::cout << "Max: " << result.first << ", Second Max: " << result.second << "\n";
    }
    return 0;
}

在这个例子中，我们首先检查数组长度，然后遍历数组，对于每个元素，如果它大于当前最大值，就将最大值赋给次大值，然后更新最大值。同时，我们需要排除掉相等的最大值，只更新次大值。

**方法二：优先队列（堆）**

如果你希望提高效率并减少时间复杂度，可以使用优先队列（如 C++ 标准库中的 `std::priority_queue`），但这种方法可能稍微复杂一些：

#include <iostream>
#include <queue>
#include <climits> // 使用INT_MAX代替INT_MIN

int findMaxAndSecondMax(int arr[], int n) {
    if (n <= 1) {
        std::cout << "Array must have at least two elements.";
        return {-1, -1}; // 返回两个特殊值表示无效结果
    }

    std::priority_queue<int, std::vector<int>, std::greater<int>> pq;

    for (int i = 0; i < n; i++) {
        pq.push(arr[i]);

        if (!pq.empty()) {
            if (pq.top() == arr[i]) {
                pq.pop();
            } else {
                int second_max = pq.top();
                pq.pop();
                break; // 找到次大值后立即退出循环
            }
        }
    }

    if (pq.empty()) {
        std::cout << "No unique second maximum value.";
        return {-1, -1};
    }

    int max_value = arr[i]; // 假设最大值还在队首
    pq.push(max_value);

    return {pq.top(), pq.top()};
}

int main() {
    int A[] = {5, 9, 1, 8, 3, 7};
    int n = sizeof(A) / sizeof(A[0]);
    auto result = findMaxAndSecondMax(A, n);
    if (result.first != -1) {
        std::cout << "Max: " << result.first << ", Second Max: " << result.second << "\n";
    }
    return 0;
}

这个版本使用了优先队列来保持最大的两个元素。每次遇到新元素时，我们将其推入队列，如果发现元素已经存在，我们就更新次大值。当遍历结束后，队列顶部的就是最大值和次大值。