【深基16.例1】淘汰赛
题目描述
有 2 n 2^n 2n( n ≤ 7 n\le7 n≤7)个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?
没有思路,单纯发得开心。
难得能切一题水题。
代码通俗易懂
代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[2005],n;
struct node{
int id,num;
friend bool operator <(node x,node y) {
return x.num < y.num;
}
};
node bijiao(int l,int r) {
if(l == r) {
node p;
p.id = l,p.num = a[l];
return p;
}
node p = bijiao(l,(l + r) / 2),q = bijiao((l + r) / 2 + 1,r);
if(p < q) return q;
else return p;
}
int check(){
node x = bijiao(1,pow(2,n - 1)),y = bijiao(pow(2,n-1)+ 1,pow(2,n));
if(x < y) return x.id;
else return y.id;
}
signed main() {
scanf("%lld ",&n);
for(int i = 1;i <= pow(2,n);i++) scanf("%lld",&a[i]);
printf("%lld\n",check());
return 0;
}