#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
class DNA{
public:
string s;
int nixu;
};
bool cmp(DNA a,DNA b){
return a.nixu<b.nixu;
}
int main(){
int n;int m;
(cin>>n>>m).get();
DNA d[m];
for(int i=0;i<m;i++){
(cin>>d[i].s).get();
d[i].nixu = 0;
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
for(int k=j+1;k<n;k++){
if(d[i].s[j]>d[i].s[k]) d[i].nixu++;
}
}
}
int g=0;
for(int i=0;i<m;i++){
for(int j=0;j<m;j++){
if(d[g].nixu>d[j].nixu) g=j;
}
cout<<d[g].s<<endl;
d[g].nixu = 99999999;
}
return 0;
}
一开始用的是sort排序,一直wa,后来自己写了个选择排序,AC了