UVa 699 下落的树叶

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=640

给一颗二叉树，每个结点都有一个水平位置，左子节点在它左边一个单位，右子节点在右边一个单位。从左向右输出每个水平位置的所有结点的权值之和。

一开始还建了树，后来发现建了树也啥用。哎，到现在为止，我的递归思想还是太弱了。

 #include<iostream>
 #include<cstring>
 using namespace std;

 int sum[];

 void init(int pos)
 {
     int x;
     cin >> x;
     if (x == -)  return;
     sum[pos] += x;
     init(pos - );
     init(pos + );
 }

 int main()
 {
     int t;
     int count = ;
     while (cin >> t&&t != -)
     {
         memset(sum, , sizeof(sum));
         sum[] = t;
         init(-);
         init( + );
         int i = ;
         while (sum[i] == )  i++;
         int p = ;
         while (sum[p] != )   p++;
         cout << "Case " << ++count << ":" << endl;
         for (int k = i; k < p-; k++)
         {
             cout << sum[k] << " ";
         }
         cout << sum[p-] << endl<<endl;
     }
     return ;
 }

2016-12-02  15:36:33