#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int inverse(char *str)
{
	int len=strlen(str);
	int i,j;
	int num=0;
	for(i=0;i<len-1;i++)
		for(j=i+1;j<len;j++)
		{
			if(str[i]>str[j])
			num++;
		}	
	return num;
}

int cmp(char *str1,char *str2)
{
	int num1=inverse(str1);
	int num2=inverse(str2);
	if(num1>num2)
	return 1;
	else if(num1<num2)
	return -1;
	else 
	return 0;	
}

int main()
{
	int m,n;
	int i,j;
	char *str[100];
	char *temp;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
	{
		str[i]=(char *)malloc((n+1)*sizeof(char));
	}
	temp=(char *)malloc((n+1)*sizeof(char));
	for(i=0;i<m;i++)
	{
		scanf("%s",str[i]);
	}
	for(i=0;i<m;i++)
		for(j=0;j<m-i-1;j++)
		{
			if(cmp(str[j],str[j+1])>0)
			{
				temp=str[j];
				str[j]=str[j+1];
				str[j+1]=temp;
			}
		}
	for(i=0;i<m;i++)
	{
		printf("%s\n",str[i]);
	}
	return 0;
}

• 纯暴力法了，不过字符串都不长，应该可以通过吧。 (0) kenden23 2014-04-19 10:08:10