1 条题解
-
0
如果你用二叉树你就输了
#include<bits/stdc++.h> using namespace std; int a[100010],yuanshi[100010],n,len; void chuli() { len/=2; if(len==1) { for(int i=1;i<=pow(2,n);i++) if(min(a[1],a[2])==yuanshi[i])cout<<i; return; } for(int i=1;i<=len;i++) { a[i]=max(a[i*2-1],a[i*2]); } chuli(); } int main() { cin>>n; len=pow(2,n); for(int i=1;i<=len;i++){cin>>a[i];yuanshi[i]=a[i];} chuli(); return 0; }
- 1
信息
- ID
- 3645
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 13
- 已通过
- 7
- 上传者