#include <stdio.h>
#include <stdlib.h>
struct record
{
char s[52];
int ans;
}cord[102];
int comp(const void *a,const void *b);
int main()
{
int lenth,n,i;
scanf("%d %d",&lenth,&n);
for(i=0;i<n;i++)
{
scanf("%s",cord[i].s);
int j,k;
for(j=0;j<lenth;j++)
{
for(k=j+1;k<lenth;k++)
{
if(cord[i].s[k]<cord[i].s[j])
cord[i].ans++;
}
}
}
qsort(cord,n,sizeof(struct record),comp);
for(i=0;i<n;i++)
printf("%s\n",cord[i].s);
return 0;
}
int comp(const void *a,const void *b)
{
return ((struct record*)a)->ans-((struct record*)b)->ans;
}
1007 DNA Sorting
最新推荐文章于 2021-03-23 20:22:08 发布