699 - The Falling Leaves

[cpp]
描述：这道题内容是通过构造一个二叉树，看一下那些叶子在树上时垂直位置是重合的，重合的就加在一块求和，然后水平输出就可以了，关键是在dfs中的优先遍历统计叶子在垂直位置的数目和，然后就可以AC了

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct Tnode
{
    int c;
    Tnode *left,*right;
    Tnode ()
    {
        c=0;
        left=right=NULL;
    }
};
int count;
Tnode *creat_tree(int l,int *s)//建树
{
    Tnode *root=new Tnode;
    if(count<l)
    {
        if(s[count]!=-1)
        {
            root->c=s[count];
            count++;
            root->left=creat_tree(l,s);
            count++;
            root->right=creat_tree(l,s);
        }
    }
    return root;
}
void dfs(Tnode *tree,int *s,int l) //dfs统计，采用宽度优先遍历
{
    if(tree)
    {
        s[l]+=tree->c;
        dfs(tree->left,s,l-1);
        dfs(tree->right,s,l+1);
    }
}
int main()
{
    //freopen("a.txt","r",stdin);
    int n,i,j,flag;
    int str[100010];
    i=j=flag=0;
    memset(str,0,sizeof(str));
    while(scanf("%d",&n)!=EOF)
    {

        if(n==-1&&j==0&&i==0)break;
        else str[i+j]=n;
        if(n==-1)
        {
            j++;
            if(i+1==j)
            {
                flag++;
                printf("Case %d:\n",flag);
                count=0;
                i=i+j+1;
                Tnode *root=creat_tree(i,str);
                memset(str,0,sizeof(str));
                dfs(root,str,1000);
                for(i=0;; i++)if(str[i]!=0)break;
                printf("%d",str[i]);
                for(i=i+1;; i++)
                    if(str[i]!=0)printf(" %d",str[i]);
                    else break;
                printf("\n\n");
                memset(str,0,sizeof(str));
                i=j=0;
            }
        }
        else i++;
    }
    return 0;
}

补充：软件开发 , C++ ,