poj-1007 DNA Sorting

2019-11-29

1007 刚学的结构体，多用。🌂个循环：1计算逆序 2冒泡排序 3输出

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define M 200

struct dna
{
    char str[M];
    int ans;
};
struct dna d[M];
struct dna t;
int main()
{
    int n,m,i,j,k;
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=0; i<m; i++)
    {
        scanf("%s",d[i].str);
        d[i].ans=0;
        for(j=0; j<n; j++)
        {
            for(k=j; k<n; k++)
            {
                if(d[i].str[j]>d[i].str[k])
                {
                    d[i].ans++;
                }
            }
        }
    }
    for(i=0;i<m;i++)
    {
        for(j=i;j<m;j++)
        {
            if(d[i].ans>d[j].ans)
            {
                t=d[i];
                d[i]=d[j];
                d[j]=t;
            }
        }
    }
    for(i=0; i<m; i++)
    {
        printf("%s\n",d[i].str);
    }
    return 0;
}