小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String)

水题,就对于所有字符串的同一个位置的字母,进行统计,找出出现次数最多中字典序最小的那个字母,并且记录次数,就可以做啦。


AC代码:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
struct num_str
{
	int cnt;
	char c;
}num[4];
bool cmp(num_str a, num_str b)
{
	if (a.cnt < b.cnt)
		return true;
	else if (a.cnt == b.cnt&&a.c > b.c)
		return true;
	else
		return false;
}
int main()
{
	
	int T;
	scanf("%d", &T);
	while (T--)
	{
		int m, n, sum = 0;
		scanf("%d%d", &m, &n);
		char DNA[50][1001];
		char ans[1001];
		for (int i = 0; i < m; i++)
			scanf("%s", DNA[i]);
		for (int i = 0; i < n; i++)
		{
			num[0] = { 0, 'A' }, num[1] = { 0, 'C' }, num[2] = { 0, 'G' }, num[3] = { 0, 'T' };
			for (int j = 0; j < m; j++)
			{
				switch (DNA[j][i])
				{
				case 'A':
					num[0].cnt++;
					break;
				case 'C':
					num[1].cnt++;
					break;
				case 'G':
					num[2].cnt++;
					break;
				case 'T':
					num[3].cnt++;
					break;
				}
			}
			sort(num, num + 4, cmp);
			ans[i] = num[3].c;
			sum += (m - num[3].cnt);
		}
		for (int i = 0; i < n; i++)
			printf("%c", ans[i]);
		printf("\n%d\n", sum);
	}
	
//	system("pause");
	return 0;
}


你可能感兴趣的:(小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String))