全RE,开多大也没用,有没有大神帮忙看一看。
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1e6+10;
int n;
int a[N];
int dfs(int step,int cnt)
{
if(step>=n){
return a[cnt];
}
int num1=dfs(step+1,cnt*2),num2=dfs(step+1,cnt*2-1);
if(a[num1]>a[num2])return num1;
else return num2;
}
int main(){
cin.tie(0);
cin>>n;
for(int i=1;i<=int(pow(2,n));i++)
{
cin>>a[i];
}
int num1=dfs(2,1),num2=dfs(2,2);
if(a[num1]<a[num2])cout<<num1;
else cout<<num2;
return 0;
}
谢谢!!!