淘汰赛冠军问题减治法c++代码

以下是淘汰赛冠军问题减治法C++代码：

#include <iostream>
using namespace std;

bool Comp(int r1, int r2) {
    if (r1 > r2) return true;
    else return false;
}

int Game(int r[], int n) {
    int i = n;
    while (i > 1) {
        i = i / 2;        for (int j = 0; j < i; j++) {
            if (Comp(r[j + i], r[j])) r[j] = r[j + 1];
        }
    }
    return r[0];
}

int main() {
    int m[] = {45, 15, 565, 1546, 156, 78, 566, 32, 25, 55, 44, 69, 75, 23, 85, 96};
    int max = Game(m, 16);
    cout << "淘汰赛冠军最大值:" << max << endl;
    return 0;
}