#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
請先 登入 以發表留言。