#include <stdio.h>
#include <string.h>

int main(){
	char (*ch)[51];
         char *chr;
	int n, m, i, j;
	scanf("%d%d", &n, &m);
	ch = new char[m][51];
	for(i=0; i<m; ++i)
			scanf("%s",ch[i]);
	int k[50];
	for(i=0; i<m; ++i){
		k[i] = 0;
		for(j=0; j<n-1; ++j)
			for(int h=j+1; h<n; ++h)
				if(ch[i][j]>ch[i][h])
					++k[i];
	}
	int k1;
	chr = new char[51];
	for(i=0; i<m-1; ++i)
		for(j=i+1; j<m; ++j)
			if(k[i]>k[j]){ 
			    strcpy(chr, ch[i]);  k1=k[i];
			    strcpy(ch[i],ch[j]); k[i]=k[j];
				strcpy(ch[j],chr);   k[j]=k1;
			}
    for(i=0; i<m; ++i)  printf("%s\n", ch[i]);
    delete []chr;
    delete []ch;
    return 0;
}

• Re:请高手帮我看看为什么sample测试是对的,而且个人觉得算法是对的.提上去却是wrong answer? (739) h2x 2005-08-15 01:51:35
  • Re:请高手帮我看看为什么sample测试是对的,而且个人觉得算法是对的.提上去却是wrong answer? (13) h2x 2005-08-15 01:52:18
    • Re:知道了.原来是排序不稳定. (17) h2x 2005-08-15 01:52:51