问题描述
思路
题解大佬的思路:
将比赛的队伍分为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;
}