#include<stdio.h>
void main(){
	int n,m,i,j,l,a[51],sum[100],k;
	char s[101][51];
	scanf("%d%d",&n,&m);

	for(l=0;l<m;l++){
		scanf("%s",s[l]);
		sum[l]=0;
	for(i=0;i<n;i++) a[i]=0;
	  for(i=0;i<n-1;i++)
		if(a[i]==0&&s[l][i]!='A'){
			k=1;
			for(j=i+1;j<n;j++){
				if(s[l][i]>s[l][j]) sum[l]=sum[l]+k;
				if(s[l][i]==s[l][j]) {k++;a[j]=1;}
			}
		}
	}
	for(i=0;i<n;i++) a[i]=0;
	for(i=0;i<m;i++){
		l=10000;k=i;
		for(j=0;j<m;j++)
            if((!a[j])&&(l>sum[j])) {l=sum[j];k=j;}
		a[k]=1;
		printf("%s\n",s[k]);
	}
}

• 因为不知道题号…… (0) Istar 2007-12-28 21:53:56