POJ 1007 DNA Sorting

按照字符串的逆序排序。

/*Accepted    100K    16MS    C++    863B    2012-08-03 08:30:48*/

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<algorithm>

using namespace std;

const int MAXN = 55, MAXM = 110;

struct str

{

    char s[MAXN];

    int r;

}t[MAXM];



int n, m;

bool cmp(str a, str b)

{

    return a.r < b.r;

}



int main()

{

    int i, j, k;

    while(scanf("%d%d", &n, &m) == 2)

    {

        memset(t, 0, sizeof t);

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

            scanf("%s", t[i].s);

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

        {

            t[i].r = 0;

            for(j = 0; t[i].s[j]; j ++)

            {

                for(k = j + 1; t[i].s[k]; k ++)

                {

                    if(t[i].s[j] > t[i].s[k]) t[i].r ++;

                }

            }

        }



        sort(t, t + m, cmp);

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

            printf("%s\n", t[i].s);

    }

    return 0;

}