题目大意：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有序列的总hamming距离尽量小，如有多解，输出最小解。
解题思路：因为每个DNA序列都是相同长度的，所以可以枚举每一位DNA码，然后用贪心的思想选取出现次数最多的，如果有两个最多的，按要求用字典序小的。
#include#include const int N = 1005; const int M = 105; int n, m, cnt[M]; char dna[M][N]; void init() { scanf(%d%d, &m, &n); for (int i = 0; i < m; i++) scanf(%s, dna[i]); } void solve() { int ans = 0; for (int i = 0; i < n; i++) { int Max = 0, id; memset(cnt, 0, sizeof(cnt)); for (int j = 0; j < m; j++) { int tmp = dna[j][i] - 'A'; cnt[tmp]++; if (cnt[tmp] > Max) { Max = cnt[tmp]; id = tmp; } else if (cnt[tmp] == Max && tmp < id) id = tmp; } ans += m - Max; printf(%c, 'A' + id); } printf( %d , ans); } int main() { int cas; scanf(%d, &cas); while (cas--) { init(); solve(); } return 0; }