LA 3602

最新推荐文章于 2021-07-22 17:11:56 发布

weixin_33726943

最新推荐文章于 2021-07-22 17:11:56 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ouqingliang/p/9245298.html

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char s[55][1010];
int f[30];
char anss[1005];

int main()
{
int T,m,n;
int ans;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++) scanf("%s",s[i]);
ans=0;
for(int i=0;i<n;i++)
{
memset(f,0,sizeof(f));
for(int j=1;j<=m;j++)
f[s[j][i]-'A']++;
int maxn=0,maxi=0;
for(int j=0;j<26;j++)
{
if(f[j]>maxn)
{
maxn=f[j];
maxi=j;
}
}
anss[i]='A'+maxi;
ans+=m-maxn;
}

anss[n]=0;
printf("%s\n%d\n",anss,ans);
}

return 0;
}

转载于:https://www.cnblogs.com/ouqingliang/p/9245298.html