#include
#include
typedef struct tagDNA
{
char xulie[51];
int count;
}DNA;
int cmp(const void*a,const void*b)
{
return (*(DNA )a).count>((DNA *)b).count?1:-1;
}
int main()
{
int n,m,i,j,k;
DNA A[101],t;
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
scanf("%s",A[i].xulie);
for(i=0;i<m;i++)
{
for(j=0;j<n-1;j++)
for(k=j+1;k<n;k++)
if(A[i].xulie[j]>A[i].xulie[k]) A[i].count+=1;
}
qsort(A,m,sizeof(A[0]),cmp);
for(i=0;i<m;i++)printf("%s %d\n",A[i].xulie,A[i].count);
return 0;
//n是字符串的长度,而m是测试的数据
}
我的测试结果和正确答案一样,为什么显示WA