CodeForces 747E Comments

栈，模拟。

手动写一个栈模拟一下过程即可。

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
#include<set>
#include<stack>
#include<iostream>
using namespace std;

char t[];
struct X
{
    string name;
    int son;
}s[];

char tmp[];
int cnt;
int num;

vector<string> ans[];

stack<int>k;

int max_dep,now_dep;
int len,p=-,sz;

bool wu()
{
    if(p==len-) return ;
    return ;
}

void add()
{
    p++; cnt=;
    while()
    {
        if(t[p]==',') break;
        tmp[cnt++] = t[p++];
    }
    tmp[cnt]=;

    p++; num=;
    while()
    {
        if(t[p]==',') break;
        num=num*+t[p]-'';
        p++;
    }

    s[sz].name = tmp;
    s[sz].son = num;
    sz++;
}

void Push(int x)
{
    if(k.empty()) k.push(x);
    else
    {
        int Top=k.top();
        s[Top].son--;
        k.push(x);
    }
    now_dep++;
    max_dep = max(max_dep,now_dep);
    ans[now_dep].push_back(s[x].name);
}

void Pop()
{
    while()
    {
        if(k.empty()) break;
        int Top=k.top();
        if(s[Top].son==)
        {
            now_dep--;
            k.pop();
        }
        else break;
    }
}

int main()
{
    scanf("%s",t); len=strlen(t);
    t[len]=','; len++; t[len]=;

    while()
    {
        if(wu()) break;
        add();
        Push(sz-);
        Pop();
    }

    cout<<max_dep<<endl;
    for(int i=;i<=max_dep;i++)
    {
        for(int j=;j<ans[i].size();j++)
        {
            cout<<ans[i][j]<<" ";
        }
        cout<<endl;
    }

    return ;
}