uva 1368 水题

时间：2019-09-21 18:58:28 阅读：85 评论：0 收藏：0 [点我收藏+]

标签：水题 append name ++ clu cas main pen iostream

枚举每一列的位置，求哪个字符出现的次数最多

#include<iostream>

#include<string>

#include<map>

#include<cstdio>

#include<vector>

#include<algorithm>

#include<assert.h>

#include<cstring>

using namespace std;

#define _for(i, a, b) for (int i = (a); i < (b); ++i)

#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)

char s[60][1050];

map<int, char> mp;

int main(){

mp[0] = ‘A‘;

mp[1] = ‘C‘;

mp[2] = ‘G‘;

mp[3] = ‘T‘;

int T;

cin >> T;

while(T--){

int n, m,cnt=0;

cin >> n >> m;

_for(i,0,n){

scanf("%s", s[i]);

}

string ans = "";

_for(i,0,m){

int a[4] = {0};

_for(j,0,n){

switch(s[j][i]){

case ‘A‘:

a[0]++;

break;

case ‘C‘:

a[1]++;

break;

case ‘G‘:

a[2]++;

break;

case ‘T‘:

a[3]++;

break;

}

int index = 0, num = a[0];

_for(i, 1, 4)

{

if (a[i] > num)

{

num = a[i];

index = i;

}

cnt += (n - num);

ans.append(1, mp[index]);

}

cout << ans << endl;

cout << cnt << endl;

}

return 0;

}

uva 1368 水题

标签：水题 append name ++ clu cas main pen iostream

原文地址：https://www.cnblogs.com/zlwjy/p/11563935.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行