P58 DNA序列

第一次写理解错题目意思了。。。以为是在输入的DNA序列中寻找出一个序列使其总和最小。

下面是理解错题目意思后写的代码(!。!)

关于字序排序呢,这里用了一个set集合,因为set集合中的元素本来就是排好序的(!。!)

#include<bits/stdc++.h>
using namespace std;
int main()
{
    set<string> Set;
    int n,m;
    char map[100][100];
    scanf("%d%d",&n,&m);
    for(int i=0; i<n; i++)
        scanf("%s",map[i]);
    int ss[100],s=0;
    int count=0;
    for(int i=0; i<n; i++)
    {
        count=0;
        for(int j=0; j<m; j++)
        {
            for(int k=0; k<n; k++)
            {
                if(map[i][j]!=map[k][j]&&i!=k)
                {
                    count++;
                }
            }
        }
        ss[s++]=count;
    }

    int min=10000;
    int xb;
    for(int i=0; i<s; i++)
    {
        if(ss[i]<=min)
        {
            min=ss[i];
            xb=i;
        }
    }
    for(int i=0;i<s;i++)
    {
        if(min==ss[i])
            Set.insert(map[i]);
    }
    set<string>::iterator it; //定义前向迭代器
    //中序遍历集合中的所有元素
    it=Set.begin();
    cout<<*it;
    printf("\n%d\n",ss[xb]);
    return 0;
}
/*
3 
5 8 
TATGATAC 
TAAGCTAC 
AAAGATCC 
TGAGATAC 
TAAGATGT 
4 10 
ACGTACGTAC 
CCGTACGTAG 
GCGTACGTAT 
TCGTACGTAA 
6 10 
ATGTTACCAT 
AAGTTACGAT 
AACAAAGCAA 
AAGTTACCTT 
AAGTTACCAA 
TACTTACCAA
*/

 

转载于:https://www.cnblogs.com/laoyangtou/p/8866530.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值