零分求助,谢谢
查看原帖
零分求助,谢谢
1153875
Mx2013楼主2024/7/26 15:59
#include<iostream>
#include<cmath>
using namespace std;
int n,a[75][150][2],nn;
int main()
{
	cin>>n;
	n=pow(2,n);
	for(int i=0;i<n;i++)
	{
		cin>>a[0][i][0];
	}
	for(int i=0;i<n;i++)
	{
		a[0][i][1]=i+1; 
	}
	nn=n;
	for(int i=0;i<n/2;i++)
	{
		for(int j=0,jj=0;j<nn;j+=2,jj++)
		{
			if(a[i][j+1][0]>a[i][j][0])
			{
				a[i+1][jj][0]=a[i][j+1][0];
				a[i+1][jj][1]=a[i][j+1][1];
			}
			else
			{
				a[i+1][jj][0]=a[i][j][0];
				a[i+1][jj][1]=a[i][j][1];
			}
		 } 
		nn/=2;
	}
	if(a[n/2-2][0][0]>a[n/2-2][1][0])
	{
		cout<<a[n/2-2][1][1];
	}
	else cout<<a[n/2-2][0][1];
	return 0;
}

零分求助

2024/7/26 15:59
加载中...