这题的话,我们每次统计的话,是以列为外层循环,以行为内层循环,逐一按列进行比较。
统计完了之后,题目中要求说到要hamming值最小的,那我们就选用该列最多的字母就可以了,如果有数目相等的字母,那就按照字典序,选用字典序小的。 所以我们可以一层循环,挑选倒着挑选最大的值,如果大于等于就修改值,因为我的比较数组里是按照ACGT排列的,所以这样一举两得。#include#include int T,m,n;char s[55][1010];char nul[4]={ 'A','C','G','T'},str[1010]; int cmp[5],ham; int main(){ scanf("%d",&T); while (T--) { ham=0; scanf("%d%d",&m,&n); for (int i=0;i =0;p--) { if (cmp[p]>=max) { max=cmp[p]; pos=p; } } ham+=m-max; str[i]=nul[pos]; } for (int i=0;i