#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <stack>
#include <cctype>
#include <string>
#include <malloc.h>
#include <queue>
#include <map> using namespace std;
const int INF = 0xffffff;
const double Pi = * atan(); struct Node{
int val;
Node * right;
Node * left;
};
int cnt;
int a[];
int arr[];
int n,ll,rr;
void b_build(Node * &tmp){
if(n >= cnt)
return;
if(a[n] == -)
return;
tmp = new Node;
tmp->left = NULL;
tmp->right = NULL;
tmp->val = a[n];
if(n+ < cnt){
++n;
b_build(tmp->left);
}
if(n+ < cnt){
++n;
b_build(tmp->right);
}
} void dfs(Node * node,int num){
if(node == NULL)
return;
ll = min(ll,num);
rr = max(rr,num);
arr[num] += node->val;
dfs(node->left,num-);
dfs(node->right,num+);
return;
} int main()
{
// freopen("inpt.txt","r",stdin);
int cas = ;
while(){
int cntN = ;
int cntT = ;
int tmp;
cnt = ;
cin >> tmp;
if(tmp == -)
break;
a[cnt++] = tmp;
cntT++;
while(cin >> tmp){
if(tmp == -){
cntN++;
}
else{
cntT++;
}
a[cnt++] = tmp;
if(cntN == cntT + )
break;
}
Node * root = NULL;
n = ;
b_build(root);
memset(arr,,sizeof(arr));
ll = ;
rr = ;
dfs(root,);
cout << "Case " << ++cas << ":" << endl;
for(int i = ll;i < rr;i++)
cout << arr[i] << ' ';
cout << arr[rr] << endl;
cout << endl;
}
return ;
}

uva699   前序遍历建树然后dfs深搜用数组标记偏移……2333333

很简单的水题,数组开小了,一直wa……!

最新文章

  1. Python自动化之多进程
  2. ABAP 将SAP用户ID转换成用户名
  3. Android Studio 1.5错误
  4. &lt;?php set_time_limit(10);
  5. mybatis写mapper文件注意事项(转)
  6. Windows phone 8 学习笔记(6) 多任务(转)
  7. Python 获得Facebook用户有一个共同的兴趣Friends
  8. 你不需要 jQuery,但你需要一个 DOM 库
  9. LivePhoto开发,你要知道的知识点
  10. 过滤数组中的空数组array_filter()
  11. Shell脚本笔记(七)控制Shell脚本
  12. 【树形dp入门】没有上司的舞会 @洛谷P1352
  13. Chromium Settings页面修改
  14. java面试技巧
  15. LED驱动电源
  16. WordPress基础:get_page_link获取页面地址
  17. org.springframework.mail.MailSendException: Failed messages: javax.mail.SendFailedException: Invalid Addresses
  18. 对Node的优点和缺点提出了自己的看法?
  19. 【LOJ6201】【bzoj4939】【YNOI2016】掉进兔子洞
  20. 将PHP 5.3.3 (cli)升级到PHP 5.6.31 (cli)

热门文章

  1. USB键盘数据解析
  2. zk set 方法
  3. 基于visual Studio2013解决C语言竞赛题之0422牛顿迭代法
  4. CMake初步(1)
  5. Android AES加密算法及事实上现
  6. ASP.NET过滤器的应用
  7. Search a 2D Matrix【python】
  8. stm32中断优先级
  9. File类常见方法
  10. 【转】[Mysql] Linux Mysql 日志专题