P4715 60pts
查看原帖
P4715 60pts
1328264
wjy7777楼主2025/6/12 15:59

AC必关

#include<bits/stdc++.h>
using namespace std;
struct node{
	int n1,n2;	
};
int main(){
	int n;
	cin>>n;
	node l,ll,t;
	if(n<=1){
		cin>>t.n1>>t.n2;
		if (t.n1>t.n2){
			cout<<t.n1;
		}
		else{
			cout<<t.n2;
		}
	} 
	l.n1=0;
	l.n2=0;
	ll.n1=0;
	ll.n2=0;
	int r=1;for(int i=1;i<n;i++){r*=2;}
	for (int i=1;i<=r;i+=2){
		cin>>t.n1>>t.n2;
		if (t.n1>t.n2){
			if (l.n1<t.n1){
				l.n1=t.n1;
				l.n2=i;
			}
			else{
				continue;
			}
		}
		else{
			if (l.n1<t.n2){
				l.n1=t.n2;
				l.n2=i+1;
			}
			else{
				continue;
			}
		}
	}	
	for (int i=r+1;i<=2*r;i+=2){
		cin>>t.n1>>t.n2;
		if (t.n1>t.n2){
			if (ll.n1<t.n1){
				ll.n1=t.n1;
				ll.n2=i;
			}
			else{
				continue;
			}
		}
		else{
			if (ll.n1<t.n2){
				ll.n1=t.n2;
				ll.n2=i+1;
			}
			else{
				continue;
			}
		}
	}
	if (l.n1>ll.n1){
		cout<<ll.n2;
	}
	else{
		cout<<l.n2;
	}
	return 0;
}

在线等,急

2025/6/12 15:59
加载中...