DNA序列

#include <stdio.h>

#include <string.h>

int main()

{

    int m,n,t; 

    int gap = 1000;

    scanf("%d%d",&m ,&n);

    

    char a[55][1005] = { 0 };

    memset(a, 0, sizeof(a));

    getchar();

    for (int i = 0; i < m; i++)

    {

        for (int j = 0; j < n; j++)

        {

            scanf("%c", &a[i][j]);

        }

        getchar();//吞掉回车

    }

    

    for (int i = 0; i < m; i++)

    {

        int cnt = 0;

        //计算hamming

        for (int j = 0; j < n; j++)

        {

            for (int k = 0; k < m; k++)

            {

                if (a[i][j] != a[k][j])

                {

                    cnt++;

                }

            }

        }

        //逐个比较

        if (cnt < gap)

        {

            gap = cnt;

            t = i;

            

        }

        else if (cnt == gap)

        {

            for (int q = 0; q < n; q++)

            {

                if (a[t][q] > a[i][q])

                {

                    t = i;

                    break;

                }

                else if (a[t][q] == a[i][q])

                {

                    continue;

                    

                }

                else

                {

                    break;

                }

            }

        }

        

    }

    for (int j = 0; j < n; j++)

    {

        printf("%c", a[t][j]);

    }

    

    return 0;

}