不用树的话和橙题差不多,下面是ac
查看原帖
不用树的话和橙题差不多,下面是ac
1112575
with_my_moon楼主2024/3/17 11:39
using namespace std;
int sum;
int n;
int b[10086];
int main(){cin>>n;
	int l=1<<n;
	for(int i=1;i<=l;i++)
		cin>>b[i];
	int z=l/2;
	int max1=0;
	int max2=0;
	int ans;
	int bns;
	for(int i=1;i<=z;i++)
	    if(b[i]>max1){
		    max1=b[i];
            ans=i;
	    }
	for(int j=z+1;j<=l;j++)
        if(b[j]>max2){
		    max2=b[j];
            bns=j;
	    }
	if(max2<max1)
        cout<<bns;
	else 
        cout<<ans;
    return 0;
}
2024/3/17 11:39
加载中...