#include<stdio.h>
#include<algorithm>

struct DNA
{
	char c[500];
	int count;
};

bool cmp(DNA s1,DNA s2)
{
	return s1.count<s2.count;
}

int main()
{
	DNA s[500];
	int i,j,k,n,m;
	scanf("%d%d\n",&n,&m);  //n->length,m->number
	for(i=0;i<m;i++)
		scanf("%s",s[i].c);
	for(i=0;i<m;i++)
	{
		for(j=0,s[i].count=0;j<n-1;j++)
			for(k=j+1;k<n;k++)
			{
				if(s[i].c[j]>s[i].c[k])
					s[i].count++;
			}
	}
	std::sort(s,s+m,cmp);
	for(i=0;i<m;i++)
	{
		printf("%s\n",s[i].c);
	}
	return 0;
}

• Re:结构体求解 (7) hunt 2011-03-12 11:45:30