uva 1368

来源:互联网 发布:网络分布式继电器接线 编辑:程序博客网 时间:2024/05/17 00:52

最近这两天我找了个暗访的兼职工作,负责这个工作的人找我弄的我刷体的效率很低。。。

这道题很水,就是让你一个一个的对比,然后计数输出就是了

贴代码:

#include <iostream>#include <cstdio>#include <cstring>#include <map>#include <algorithm>using namespace std;string data[55];string ans;int r, c;map<char, int> base;void Pre(){    base['A'] = 0;    base['T'] = 0;    base['G'] = 0;    base['C'] = 0;}int main(){    ios_base::sync_with_stdio(false);    cin.tie(0);    int t, sum;    cin >> t;    while(t--)    {        sum = 0;        cin >> r >> c;        for(int i = 0; i < r; i++)        {            cin >> data[i];        }        char letter;        ans = "";        for(int i = 0; i < c; i++)        {            Pre();            for(int j = 0; j < r; j++)            {                letter = data[j][i];                base[letter]++;            }            int num = base['A'];            letter = 'A';            if(base['C'] > num)            {                letter = 'C';                num = base[letter];            }            if(base['G'] > num)            {                letter = 'G';                num = base[letter];            }            if(base['T'] > num)            {                letter = 'T';                num = base[letter];            }            ans += letter;            sum += (r - num);        }        cout << ans << "\n";        cout << sum << "\n";    }    return 0;}


原创粉丝点击