请帮我写一个找出数组中第k个最大的数的c++程序。

在C++中，你可以使用优先队列（`priority_queue`）或者自底向上的分治法（例如Kth Largest Element in an Array）来找到数组中的第k个最大值。这里我们展示一种基于优先队列的解决方案：

#include <queue>
#include <iostream>

int findKthLargest(int arr[], int n, int k) {
    std::priority_queue<int, std::vector<int>, std::greater<int>> pq;
    
    // 将前k个最大值加入队列
    for (int i = 0; i < k; ++i) {
        pq.push(arr[i]);
    }

    // 检查剩余的元素
    for (int i = k; i < n; ++i) {
        if (arr[i] > pq.top()) {
            pq.pop();
            pq.push(arr[i]);
        }
    }

    // 如果kth最大值还在队列中，那么队首就是结果
    return pq.top(); 
}

int main() {
    int arr[] = {3, 2, 1, 5, 6, 4};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 2; // 找到第二大的数字

    std::cout << "The " << k << "th largest element is: " << findKthLargest(arr, n, k) << std::endl;

    return 0;
}

在这个程序中，我们首先创建了一个最大堆（`priority_queue`），并将前k个元素放入其中。然后遍历剩余元素，如果遇到比当前堆顶更大的元素，就将堆顶元素替换掉。最后，堆顶的元素即为第k大的数。