落谷二叉树淘汰赛

问题描述

思路

题解大佬的思路：
将比赛的队伍分为2类，第一类就是前一半的参赛队伍，第二类则是后一半的参赛队伍，，最后的决赛总是在第一类和第二类的最强者中进行，所以只需要在两类中进行排序就行

代码

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
using namespace std;
struct dui
{
    int num;
    int point;
};
bool cmp(dui a,dui b)
{
    return a.point>b.point;
}
int main()
{
    int n;
    cin>>n;
    vector <dui> a((1<<n)+1);//a<<b是位运算，相当于a*(2^b);
    for(int i=1;i<=(1<<n);i++) {
        cin>>a[i].point;
        a[i].num=i;
    }
    sort(a.begin()+1,a.begin()+(1<<n)/2+1,cmp);
    sort(a.begin()+(1<<n)/2+1,a.begin()+(1<<n)+1,cmp);
    printf("%d",a[1].point<a[(1<<n)/2+1].point?a[1].num:a[(1<<n)/2+1].num);
    return 0;
}