close
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct DNA
{
    char word[1000];
    int sort;
};
bool operator < (const DNA &lhs,const DNA &rhs)
{
    return lhs.sort < rhs.sort;
}
DNA str[110]= {0,0};
int main()
{
    int i, j, k, t, n, m;
    char blank[10];

    scanf("%d",&t);
    getchar();
    while (t--)
    {
        gets(blank);
        scanf("%d %d",&n,&m);

        for (i=0 ; i<m ; i++)
        {
            str[i].sort=0;
            scanf(" %s",str[i].word);

            for (j=0 ; j<n ; j++)
            {
                for (k=j+1 ; k<n ; k++)
                {
                    if (str[i].word[j]>str[i].word[k])
                    {
                        str[i].sort++;
                    }
                }
            }
        }
        stable_sort(str,str+m);
        for (i=0 ; i<m ; i++) {
            printf("%s\n",str[i].word);
        }
        if (t) printf("\n");
        getchar();
    }
}

#運算子多載 #stable_sort
arrow
arrow
    文章標籤
    sort
    全站熱搜

    Nate_Tang 發表在 痞客邦 留言(0) 人氣()