RE求助
查看原帖
RE求助
1129659
Kevin626楼主2024/8/3 11:21

全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;
}

谢谢!!!

2024/8/3 11:21
加载中...