洛谷 P5483 [JLOI2011]小A的烦恼

题目链接

算法:暴力模拟

首先我们手动模拟一下,发现我们就是把原来的数据补齐成长方形表格即可

样例解释如下:

a1,b1,c1
a2,b2                                             

a1,b1,c1,d1
a2,b2
a3,b3,c3
a4

a ,  ,  ,b ,  ,  ,
a1,b1,c1,a1,b1,c1,d1
a2,b2,  ,a2,b2,  , 
  ,  ,  ,a3,b3,c3,
  ,  ,  ,a4,  ,  , 
  

然后我们开始模拟题意

对于每个读入的表格,统计最大的行元素数,然后在其他行末用逗号补齐

然后考虑把表格和答案逐行合并

如果答案表格的该行不为空,则直接加到末尾

否则添加与其他行逗号数量一样的逗号,然后加到末尾

输出时不要忘记标题

同时末尾多余逗号删去

代码如下:

#include <bits/stdc++.h>
using namespace std;

int read(){
	int x=0,flag=1; char c;
	for(c=getchar();!isdigit(c);c=getchar()) if(c=='-') flag=-1;
	for(;isdigit(c);c=getchar()) x=((x+(x<<2))<<1)+(c^48);
	return x*flag;
}

const int N=205;
int n,mh,now;//行数最大值,  补齐要用的逗号数 
int h[N],l[N];//每张表格补齐后的行,列值 
char name[N][N];//表格名 
char ans[N][N*N],tmp[N][N];//答案  读入表格 
int len[N];//答案每行字符串长度 

int main() {
    scanf("%d",&n);
    for(int T=1;T<=n;T++){
	    scanf("%d %s",&h[T],name[T]);
	    for(int i=1;i<=h[T];i++) scanf(" %s",tmp[i]);//读入 
	    
	    for(int i=1;i<=h[T];i++){ 
		    int sum=0; 
		
			for(int j=0,le=strlen(tmp[i]);j<le;j++) 
			if(tmp[i][j]==',') ++sum; 
		
			l[T]=max(l[T],sum); 
		}
	    l[T]++;//统计行最多逗号数,即元素数 
		
		if(h[T]<=mh){//是否需要扩充答案表格 
		    for(int i=1;i<=h[T];i++){
		    	int sum=l[T];
			    for(int j=0,le=strlen(tmp[i]);j<le;j++){
				    ans[i][len[i]++]=tmp[i][j];//末尾添加 
				    if(tmp[i][j]==',') --sum;
				}
				while(sum) { ans[i][len[i]++]=','; --sum; }//补逗号 
			}
			for(int i=h[T]+1;i<=mh;i++){
			    int sum=l[T];
			    while(sum) { ans[i][len[i]++]=','; --sum; }//若该表行数小于答案表行数,直接补逗号 
			}
		}
		else{
		    for(int i=1;i<=h[T];i++){
			    if(len[i]==0){//答案表新添一行 
				    int sum=now;
				    while(sum) { ans[i][len[i]++]=','; --sum; }//补齐之前逗号 
				}
				int sum=l[T];
			    for(int j=0,le=strlen(tmp[i]);j<le;j++){
				    ans[i][len[i]++]=tmp[i][j];//末尾添加 
				    if(tmp[i][j]==',') --sum;
				}
				while(sum) { ans[i][len[i]++]=','; --sum; }//补逗号 
			}
		}
		mh=max(mh,h[T]);//更新最大行数 
		for(int i=0,le=strlen(name[T]);i<le;i++){
		    ans[0][len[0]++]=name[T][i];//标题 
		}
		for(int i=1;i<=l[T];i++) ans[0][len[0]++]=',';
	    now+=l[T];//更新之前逗号数 
	}
	
	for(int i=0;i<=mh;i++){
	    for(int j=0,le=strlen(ans[i])-1;j<le;j++) printf("%c",ans[i][j]);//输出, 不要最后位 
	    puts("");
	}
	return 0;
}