【模拟】bzoj2760 [JLOI2011]小A的烦恼

注意细节和初始化。

#include<cstdio>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
string ans[110],tmp[110][110];
int m,cnt[110],maxv,maxm,n;
int Calc(const string &s,const char &c)
{
    if(s.empty()) return 0;
    int p=0,res=0,len=s.length(); string t=s;
    while(1)
      {
        t=t.substr(p,len-p); p=t.find(c);
        if(p==-1) break;
        res++; p++;
      }
    return res+1;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
      {
        scanf("%d",&m); maxm=max(maxm,m);
        for(int j=0;j<=m;j++) cin>>tmp[i][j];
      }
    for(int i=1;i<=n;i++)
      {
        maxv=0;
        for(int j=0;j<=maxm;j++)
          {
            ans[j]+=tmp[i][j];
            maxv=max(maxv,cnt[j]=(j==0 ? 1 : Calc(tmp[i][j],',')));
          }
        for(int j=0;j<=maxm;j++)
          for(int k=0;k<=maxv-cnt[j]-(i==n)-(!cnt[j]);k++)
            ans[j]+=",";
      }
    for(int i=0;i<=maxm;i++) cout<<ans[i]<<endl;
    return 0;
}