数据结构C语言版编程题目,10块一道,求代码
1个回答
展开全部
#include <iostream>
#include <string>
using namespace std;
int main()
{
int i,n;
while(scanf("%d",&a[++n])!=EOF);
for(i=n;i>=1;i--){
f[i][1]=max(f[i*2][0],f[i*2+1][0]);
f[i][0]=a[i]+max(max(f[i*2][0],f[i*2+1][0]),max(f[i*2][1],f[i*2+1][1]));
}
printf("%d\n",max(f[i][1],f[1][0]));
return 0;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询