救命 2,3WA 代码超短
查看原帖
救命 2,3WA 代码超短
106619
yagyagyag楼主2020/7/25 10:34
#include<bits/stdc++.h>
using namespace std;
int n,a[(1<<8)],t,s;
int dfs(int l,int r)
{
	if (l+1==r) return a[l]>a[r]?l:r; 
	int mid=(l+r)>>1;
	int temp1=dfs(l,mid);int temp2=dfs(mid+1,r);
	if (a[temp1]>a[temp2]) t=temp1,s=temp2;
	else t=temp2,s=temp1;
	return t;
}
int main()
{
	cin>>n;
	for (int i=1;i<=(1<<n);i++)
		cin>>a[i];
	dfs(1,1<<n);	
	cout<<s<<endl;
	return 0;
}
2020/7/25 10:34
加载中...