#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<vector>
using namespace std;
struct node
{
char s[55];
int cnt;
}a[105];
bool cmp(const node& a,const node& b)
{
return a.cnt<b.cnt;
}
int main()
{
ios::sync_with_stdio(false);cin.tie(0);
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
a[i].cnt=0;
scanf("%s",a[i].s);
for(int j=1;j<n;j++)
for(int k=0;k<j;k++)
if(a[i].s[k]>a[i].s[j])
a[i].cnt++;
}
sort(a,a+m,cmp);
for(int i=0;i<m;i++)
printf("%s\n",a[i].s);
return 0;
}
POJ 1007 DNA Sorting
最新推荐文章于 2018-06-02 18:24:32 发布