POJ 1007 && HDU 1379 DNA Sorting（水~）

Description
每个DNA都有一个“无序度”，逆序对越多，无序度越大，现给出多组DNA（只由A,C,G,T组成），将它们按无序度大小升序输出
Input
第一行两个整数n,m(n<=50,m<=100),n表示每个DNA的长度，m表示DNA个数，接下来m行每行一个字符串代表一个DNA
Output
将DNA按无序度升序输出
Sample Input
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
Sample Output
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA
Solution
暴搜求出逆序数，然后对其排序即可
Code

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

int main()
{
    int n,m,i,j,k,s[200];
    char c[200][100],t;
    scanf("%d%d",&m,&n);
    for(i=0;i<n;i++)
    {
        s[i]=0;
        scanf("%s",c[i]);
        for(j=0;j<m;j++)//求逆序数
        {
            for(k=0;k<j;k++)
                if(c[i][j]<c[i][k])
                    s[i]++; 
        }
    } 
    for(i=0;i<n-1;i++)//对逆序数排序的同时要对DNA也排序
    {
        k=i;
        for(j=i+1;j<n;j++)  
            if(s[k]>s[j])
                k=j;
        if(k!=i)
        {
            for(j=0;j<m;j++)
            {
                t=c[k][j];
                c[k][j]=c[i][j];
                c[i][j]=t;
            }
            j=s[k];
            s[k]=s[i];
            s[i]=j;
        }
    }
    for(i=0;i<n;i++)
        printf("%s\n",c[i]);
}