2760: [JLOI2011]小A的烦恼

来源:互联网 发布:linux开机启动shell 编辑:程序博客网 时间:2024/06/05 08:41

题目链接

题目大意:模拟文件合并

题解:首先,需要较高的语文阅读理解能力
然后,会用string

我的收获:强

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>using namespace stdconst int M=1005int n,m,l,T,cnt[M+5];string temp,ans[M+5]; void init(){    memset(cnt,0,sizeof(cnt));     cin>>n;m=max(m,n);cin>>temp;ans[0]+=temp;    for(int i=1;i<=n;i++){        cin>>temp;        ans[i]+=temp;        for(string::iterator it=temp.begin();it!=temp.end();++it)               cnt[i]+=*it==',';    }    l=*max_element(cnt+1,cnt+n+1);    if(!T) l--;    for(int i=0;i<M;i++)        for(int j=cnt[i];j<=l;j++)            ans[i]+=',';} int main(){    cin>>T;    while(T--)        init();    for(int i=0;i<=m;i++)        cout<<ans[i]<<endl;    return 0;}