用c++语言并应用锦标赛算法找出其中的第二大元素。

锦标赛算法是一种基于树形结构的算法，可以求出一组数据中的最大值。在求解第二大元素时，可以稍作修改。

具体思路是：首先将所有元素两两比较，将较小的元素标记为输者，较大的元素标记为胜者。然后，将所有胜者再次两两比较，得到新的胜者。重复此过程，直到只剩下一个元素，这个元素就是最大值。此时，我们需要回溯查找次大值，具体方法是：

1.在每次比较中，如果胜者和输者不同，将输者加入到一个备选元素的集合中。

2.在最后剩下一个元素的时候，备选元素集合中的最大值就是次大值。

以下是C++代码实现：

#include <iostream>
#include <vector>

using namespace std;

// 比较两个元素，返回胜者
int compare(int a, int b) {
    return a > b ? a : b;
}

// 从胜者集合中查找次大值
int find_second_max(vector<int>& winners) {
    int second_max = INT_MIN;
    for (int i = 0; i < winners.size(); i++) {
        if (winners[i] > second_max) {
            second_max = winners[i];
        }
    }
    return second_max;
}

// 使用锦标赛算法查找第二大元素
int find_second_max(vector<int>& nums) {
    int n = nums.size();
    vector<int> winners(n);
    // 初始化胜者
    for (int i = 0; i < n; i++) {
        winners[i] = nums[i];
    }
    // 逐轮比较
    while (n > 1) {
        // 计算胜者数量
        int m = n / 2;
        if (n % 2 != 0) {
            m++;
        }
        // 每组两两比较
        for (int i = 0; i < m; i++) {
            int j = i + m;
            if (j >= n) {
                j = i;
            }
            winners[i] = compare(winners[i], winners[j]);
        }
        // 更新元素数量
        n = m;
    }
    // 查找次大值
    vector<int> candidates;
    for (int i = 0; i < nums.size(); i++) {
        if (nums[i] != winners[0]) {
            candidates.push_back(nums[i]);
        }
    }
    return find_second_max(candidates);
}

int main() {
    vector<int> nums = {3, 5, 2, 7, 1, 8, 4, 6};
    int second_max = find_second_max(nums);
    cout << "Second max: " << second_max << endl;
    return 0;
}

这个算法的时间复杂度为O(n)，空间复杂度为O(n)。