蒟蒻初学二叉树只输出0求助
查看原帖
蒟蒻初学二叉树只输出0求助
770910
ice_fish01楼主2023/4/23 23:12

这是我只会输出 00 的可爱 WA 代码:

\text\color{pink}{I\ need\ your\ help\ !}

#include<bits/stdc++.h>
using namespace std;
int v[260],w[260],n;
void dfs(int x)
{
	if(x >= 1 << n)
		return;
	else
	{
		dfs(x + x);
		dfs(x + x + 1);
		int lv = v[2 * x],rv = v[2 * x + 1];
		if(lv > rv)
		{
			v[x] = lv;
			w[x] = w[2 * x];
		}
		else
		{
			v[x] = rv;
			w[x] = w[2 * x + 1];
		}
	}
}
signed main()
{
	cin >> n;
	for(int i = 0;i < 1 << n;i++)
	{
		cin >> v[i + (1 << n)];
		w[i + (1 << n)] = i + 1;
	}
	dfs(1);
	cout << (v[2] > v[3]) ? w[3] : w[2];
	return 0;
}

2023/4/23 23:12
加载中...