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[1000];

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

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

2016-12-02  15:36:33