POJ 1007 DNA Sorting

#include <stdio.h>
#include <stdlib.h>
typedef struct{
    char s[52];
    int x,id;
}dna;
dna a[102];
int cal(char s[])
{
    int i,j,ans=0;
    for(i=0;s[i];i++)
        for(j=0;j<i;j++) if(s[i]<s[j])
            ans++;
    return ans;
}
int cmp(const void *a,const void *b)
{
    dna aa=*(dna *)a;
    dna bb=*(dna *)b;
    if(aa.x!=bb.x) return aa.x-bb.x;
    return aa.id-bb.id;
}
int main()
{
    int n,m,i;
    scanf("%d%d",&m,&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",a[i].s);
        a[i].x=cal(a[i].s);
        a[i].id=i;
    }
    qsort(a,n,sizeof(a[0]),cmp);
    for(i=0;i<n;i++) printf("%s\n",a[i].s);
    return 0;
}