80分蒟蒻求助!

P4715 【深基16.例1】淘汰赛

能来个人帮帮我吗?(阴暗扭曲地爬来爬去)
by chenboyang0521 @ 2024-07-25 14:06:13


@[chenboyang0521](/user/989021) ```cpp #include<bits/stdc++.h> using namespace std; int n=3; int value[1<<8]; int winner[1<<8]; void dfs(int x){ if(x>=(1<<n)) return ; dfs(2*x); dfs(2*x+1); int lvalue=value[2*x]; int rvalue=value[2*x+1]; if(lvalue>rvalue){ value[x]=lvalue; winner[x]=winner[2*x]; }else{ value[x]=rvalue; winner[x]=winner[2*x+1]; } } int main(){ cin>>n; for(int i=0;i<=(1<<n);i++){ cin>>value[(1<<n)+i]; winner[(1<<n)+i]=i+1; } dfs(1); int num=((value[2]>value[3])? winner[3]:winner[2]); cout<<num; return 0; } ```
by j20130930j @ 2024-07-31 10:10:25


@[j20130930j](/user/1409448) 这里这些:和?是什么意思?
by chenboyang0521 @ 2024-08-01 08:43:41


@[j20130930j](/user/1409448) 懂了谢谢
by chenboyang0521 @ 2024-08-01 19:32:10


|