洛谷P4715 【深基16.例1】淘汰赛

使用队列

#include <iostream>
#include<queue>

using namespace std;
int main(){

    int n,l,x;
    cin>>n;
    l=1<<n;
    queue<pair< int ,int > >q;
    for(int i=1;i<=l;i++){
        cin>>x;
        q.push(make_pair(i,x));
    }
    pair< int ,int > f,c;
        while(q.size()>2){
            f=q.front();
            q.pop();
            c=q.front();
            q.pop();
            f.second>c.second?q.push(make_pair(f.first,f.second)):q.push(make_pair(c.first,c.second));
        }
    f=q.front();
    q.pop();
    c=q.front();
    f.second>c.second?cout<<c.first:cout<<f.first;


    return 0;
}