POJ 1007 DNA sorting (关于字符串和排序的水题）

#include<iostream>//写字符串的题目可以用这种方式：str[i][j] &str[i]

using namespace std;

int main()

{int n,m,i,j,num,a[101],b[101],t,k;

    

    char str[101][51];

    cin>>n>>m;

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

    {

        cin>>str[i];

        num=0;

        for(j=0;j<n-1;j++)

            for(k=j+1;k<n;k++)

                if(str[i][j]>str[i][k])

                    num++;

        a[i]=num;

    }

    for(i=0;i<m;i++)//这也是一种很好的做排序的方法

    {

        b[i]=0;

        t=a[0];

        for(j=1;j<m;j++)

            if(t>a[j])

            {

                t=a[j];

                b[i]=j;

            }

        a[b[i]]=1250;//如果遍历过这个数字了，那么就给赋一个很大的值，这样使得接下来排序成为可能

    }   

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

        cout<<str[b[i]]<<endl;

    return 0;}