Codeforces Round #387 (Div. 2) E. Comments (dfs)

思路：按樹(shù)的深度進(jìn)行$dfs$即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a,b) memset(a,b,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define PII pair<int,int>
#define fi first
#define se second
#define pb push_back
#define il inline
#define ios ios::sync_with_stdio(0),cin.tie(0)
int mx;
string d[N];
bool dfs(int dep){
	string s;
	getline(cin,s,',');
	if(s=="") return false;
	d[dep]+=s+" ";
	getline(cin,s,',');
	int n=stoi(s);
	while(n--) dfs(dep+1);
	mx=max(mx,dep);	
	return true;
}
int main(){
	ios;
	while(dfs(1));
	cout<<mx<<'\n';
	for(int i=1;i<=mx;i++) cout<<d[i]<<'\n';
	return 0;
}

原來(lái)之前寫(xiě)的都是假的關(guān)閉流同步。
1.ios::sync_with_stdio(0) 這一步是取消$iostream$和$stdio$的同步，避免把輸出的東西先存入緩沖區(qū)再輸出來(lái)浪費(fèi)不必要的時(shí)間。
2.$cin.tie(0)$ 是取消$cin,cout$的綁定，進(jìn)一步加快執(zhí)行效率。
3.不能使用$endl$，這個(gè)東西會(huì)強(qiáng)制$flushbuffer$，即刷新緩沖區(qū)，而要使用
'\n' 。