淘汰赛

有 2n2n（n≤7n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？

输入格式

第一行一个整数 nn，表示一共 2n2n 个国家参赛。

第二行 2n2n 个整数，第 ii 个整数表示编号为 ii 的国家的能力值（1≤i≤2n1≤i≤2n）。

数据保证不存在平局。

输出格式

仅一个整数，表示亚军国家的编号。

输入输出样例

输入 

3
4 2 3 1 10 5 9 7

输出

1

#include<iostream>
using namespace std;

/*
 * 构造team的结构体来储存能力和排序
 * */
struct team{
    int en;
    int sort;
}a[200],tree[400];

team findMax(team a,team b){
    return a.en>b.en?a:b;
}

team findMin(team a,team b){
    return a.en<b.en?a:b;
}

/*
 * 构造线段树，父节点储存两个字节点中较大的一个
 * */
void buildTree(int node,int start,int end){
    if(start==end){
        tree[node]=a[start];
        return ;
    }
    int lnode=node*2;
    int rnode=node*2+1;
    int mid=(start+end)/2;
    buildTree(lnode,start,mid);
    buildTree(rnode,mid+1,end);
    tree[node]=findMax(tree[lnode],tree[rnode]);
}

int main(){
    int n;  cin>>n;
    ///(1<<n)是2的n 次方的意思
    for(int i=1;i<=(1<<n);i++){
        cin>>a[i].en;
        a[i].sort=i;
    }

    buildTree(1,1,(1<<n));

    ///亚军在二三里，1为冠军
    team t= findMin(tree[2],tree[3]);
    cout<<t.sort;
    return 0;
}