#include <stdio.h>
#include <string.h>
int main()
{
int NUM1;
int NUM2;
scanf("%d",&NUM1);
scanf("%d ",&NUM2);
char c[NUM2][60];
memset(c,0,sizeof(c));
int i;
for(i=0;i<NUM2;i++)
{
scanf("%s",&c[i]);
}
int bj[NUM2];
memset(bj,0,sizeof(bj));
int k;
int j;
for(k=0;k<NUM2;k++)
{
int total=0;
for(i=0;i<NUM1;i++)
{
for(j=i+1;j<NUM1;j++)
{
if(c[k][j]<c[k][i])
{
total++;
}
}
}
bj[k]=total;
}
/*
for(k=0;k<NUM2;k++)
{
printf("%d\n",bj[k]);
}*/
/*
printf("\n%d %d\n",NUM1,NUM2);
for(i=0;i<NUM2;i++)
{
printf("%s\n",c[i]);
}*/
//printf("\n");
for(i=0;i<NUM2;i++)
{
int min=-1;
for(j=0;j<NUM2;j++)
{
if(bj[j]!=-1)
{
if(min==-1)
{
min=j;
}else if((min!=-1)&&(bj[j]<bj[min]))
{
//printf("hello\n");
min=j;
}
}
}
bj[min]=-1;
printf("%s\n",c[min]);
}
return 0;
}
POJ 1007 DNA Sorting GCC编译
最新推荐文章于 2019-07-25 16:32:56 发布