码迷,mamicode.com
首页 > 其他好文 > 详细

UVA 1368 DNA

时间:2015-12-17 15:55:41      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxn 1000+10
int main(){
  int m,n,t,ans[maxn*50];
  char s[60][maxn];
  scanf("%d",&t);
  while(t--){
  scanf("%d%d",&m,&n);
  for(int i=0;i<m;i++){
    scanf("%s",s[i]);
  }
   char a;
   int sum=0;
    for(int j=0;j<n;j++){
       int mini=0;
       memset(ans,0,sizeof(ans));
       for(int i=0;i<m;i++){
       ans[s[i][j]]++;
       if(ans[s[i][j]]>mini){
        mini=ans[s[i][j]];
        a=s[i][j];
        }
        if(ans[s[i][j]]==mini&&a>s[i][j]){ 
          mini=ans[s[i][j]];
          a=s[i][j];
        }
       }
       printf("%c",a);
       for(int i=0;i<m;i++){
        if(s[i][j]!=a) sum++;
       }
    }
    printf("\n");
    printf("%d\n",sum);
  }
  return 0;
}

 

UVA 1368 DNA

标签:

原文地址:http://www.cnblogs.com/wintersong/p/5054103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!