90pts求条
查看原帖
90pts求条
1194403
linyunxiang1111楼主2024/12/29 19:28
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
const int INF = 0x3fffffff;
int a[1000];
int main(){
	int n;
	cin >> n;
	if(n==1){cout<<n<<endl;exit(0);}
	int k = pow(2,n);
	for(int i=1;i<=k;i++){
		cin >> a[i];
	}
	int maxid1=1;
	for(int i=2;i<=k/2;i++){
		if(a[i]>a[maxid1]){
			maxid1 = i;
		}
	}
	int maxid2=k/2+1;
	for(int i=k/2+2;i<=k;i++){
		if(a[i]>a[maxid2]){
			maxid2 = i;
		}
	}
	if(a[maxid1]>a[maxid2]){
		cout << maxid2 << endl;
	}else{
		cout << maxid1 << endl;
	}
	return 0;
}

2024/12/29 19:28
加载中...