#include<stdio.h>
#include<string.h>
#include<map>
#include<vector>
#include<iostream>
using namespace std;
map<int,vector<string> > ma;
map<int,vector<string> >::iterator p;
char s[105];
int main(){
int t,n,m,i,j,l,k,flag=0;
scanf("%d",&t);
while(t--){
ma.clear();
if(flag) puts("");
scanf("%d%d",&n,&m);
for(i=0;i<m;i++){
scanf("%s",s);
k=0;
for(j=0;j<n;j++){
for(l=j+1;l<n;l++){
if(s[j]>s[l])
k++;
}
}
ma[k].push_back(string(s));
}
for(p=ma.begin();p!=ma.end();p++){
for(i=0;i<p->second.size();i++)
puts(p->second[i].c_str());
}
flag=1;
}
}
沒有留言:
張貼留言