DNA Consensus String

题意：

找到一个dna序列，使得所有脱氧核糖核酸到给定的脱氧核糖核酸（讲真，输入法自带翻译）变化得最少

思路：

受中位数思想的影响，觉得就是找到里面的一个脱氧核糖核酸序列，使得其他序列到他的变化对称，可是没法操作。

看了题解，发现就是逐位找到出现最多此的那个，代码很简单。不过由于是逐位比较，所以其实是竖着存储的。

#include<cstdio>
#include<algorithm>
using namespace std;
struct DNA {
int a, t, c, g;
}d[1005];
char s[1005];
int main() {
int kase;
scanf("%d", &kase);
char q;
while(kase--) {
int n, m;
scanf("%d%d", &n, &m);
for(int i=0; i<m; i++) d[i].a=d[i].t=d[i].c=d[i].g=0;
for(int i=0; i<n; i++) {
scanf("%s", s);
for(int j=0; j<m; j++) {//记录每一位
if(s[j] == 'A') d[j].a++;
else if(s[j] == 'T') d[j].t++;
else if(s[j] == 'C') d[j].c++;
else if(s[j] == 'G') d[j].g++;
}
}
int maxn = 0;
int ans = 0;
for(int i=0; i<m; i++) {
maxn = 0;//按字典集排序
if(maxn < d[i].a) {s[i] = 'A'; maxn = d[i].a;}
if(maxn < d[i].c) {s[i] = 'C'; maxn = d[i].c;}
if(maxn < d[i].g) {s[i] = 'G'; maxn = d[i].g;}
if(maxn < d[i].t) {s[i] = 'T'; maxn = d[i].t;}
ans += n-maxn;
}
s[m] = 0;
printf("%s\n%d\n", s, ans);
}
return 0;
}