UVa 699 The Falling Leaves(递归建树)

UVa 699 The Falling Leaves(递归建树)

　　假设一棵二叉树也会落叶  而且叶子只会垂直下落   每个节点保存的值为那个节点上的叶子数   求所有叶子全部下落后   地面从左到右每堆有多少片叶子

　　和UVa 839 -- Not so Mobile(树的递归输入)有点像  都是递归输入的  一个节点(设水平位置为p)  则它的左右儿子节点的水平位置分别为  p-1  p+1   也是可以边输入边处理的  输入完也就得到答案了   注意每个样例后面都有一个空行  包括最后一个

 #include<iostream>
 #include<cstring>
 using namespace std;
 const int maxn = ;
 int sum[maxn];
 void build(int p)
 {
     int v;
     cin>>v;
     if(v == -) return;
     sum[p] += v;
     build(p-);build(p+);
 }

 bool init()
 {
     int v;
     cin>>v;
     if(v == -) return false;
     memset(sum,,sizeof(sum));
     sum[maxn/] += v;
     build(maxn/-);build(maxn/+);
     return true;
 }

 int main()
 {
     int kase = ;
     while(init())
     {
         int p=;
         while(sum[p] == ) p++;
         cout<<"Case "<<++kase<<":"<<endl;
         for(int i=p;;i++)
         {
             if(sum[i] == )
             {
                 cout<<endl<<endl;break;
             }
             if(i!=p) cout<<" ";
             cout<<sum[i];
         }
     }
     return ;
 }