pku 1007 一次搞定

#include<stdio.h>
#include<stdlib.h>
struct string
{
 char s[51];
 int  num;
}str[101];
int cmp(const void *a,const void *b)
{
 struct string *aa=(struct string  *)a;
 struct string *bb=(struct string  *)b;
 return (((aa->num)>(bb->num))?1:-1);
}

void main()
{
 int n,m,i,j,k;
 scanf("%d %d",&n,&m);
 for(i=0;i<m;i++)
 {
  scanf("%s",str[i].s);
  str[i].num=0;
 }

 for(i=0;i<m;i++)
 {
  for(j=0;j<n;j++)
  {
   for(k=j+1;k<n;k++)
   {

               if(str[i].s[k]<str[i].s[j])  str[i].num++;
   }
  }
 }

// for(i=0;i<m;i++)
//  printf("%s,  %d /n",str[i].s,str[i].num);
 qsort(str,m,sizeof(str[0]),cmp);
 for(i=0;i<m;i++)
  printf("%s/n",str[i].s);
}