申请题解
查看原帖
申请题解
1151812
CZY880201楼主2024/7/29 09:33
#include <bits/stdc++.h>
using namespace std;
struct co
{
	int zhan;
	int id;
}a[135];
int main()
{
	int n;
	cin >>n;
	int m=pow(2,n);
	for(int i = 1;i <= m;i++)
	{
		cin >>a[i].zhan;
		a[i].id=i;
	}
	int maxn=0;
	int ig=0;
	int il=0;
	int maxm=0;
	for(int i = 1;i <= m/2;i++)
	{
		maxn=max(a[i].zhan,maxn);
		if(maxn==a[i].zhan)
		{
			il=i;
		}
	}
	for(int i = m/2+1;i <= m;i++)
	{
		maxm=max(a[i].zhan,maxm);
		if(maxm==a[i].zhan)
		{
			ig=i;
		}
	}
	if(maxn<maxm)
	{
		cout <<il;
	}
	else
	{
		cout <<ig;
	}
	return 0;
}

我这个总行了吧,只用到了基本知识,蒟蒻都看得懂

提交

2024/7/29 09:33
加载中...