DNA SORT(求逆序数)

#include <iostream>
#include <string.h>
//#include <fstream>

using namespace std;

static int ans=0;

void swap(int& a,int& b)
{
    int t;
    t=a;
    a=b;
    b=t;
}

void swap(char*a ,char*b )
{
    char s[55];
    strcpy(s,a);
    strcpy(a,b);
    strcpy(b,s);
}

int mergesort(char*a,char* t,int x,int y)
{

    if(y-x>1)
    {
        int m=x+(y-x)/2;
        int p=x,i=x,q=m;
        mergesort(a,t,x,m);
        mergesort(a,t,m,y);

        while(p<m||q<y)
        {
            if(q>=y||(p<m&&(a[p]<=a[q])))
               {
                   t[i++]=a[p++];
               }
            else
                {
                    t[i++]=a[q++];
                    ans+=m-p;//对于左边每一个数，右边还没来得及复制的数就是对应的逆序数
                }
        }

        for(i=x;i<y;i++)
        {
            a[i]=t[i];
        }

    }

    return ans;
}


int main()
{
    //ifstream fin;
    //fin.open("ss.txt");
    int n,m;
    cin>>n>>m;
    char str[105][55];
    char t[55];
    int c[105]={0};

    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>str[i][j];
        }
        ans=0;
        char s[55];
        strcpy(s,str[i]);
        c[i]=mergesort(s,t,0,n);
    }

    for(int i=m-1;i>0;i--)
    {
        for(int j=0;j<i;j++)
        {
            if(c[j]>c[j+1])
            {
                swap(c[j],c[j+1]);
                swap(str[j],str[j+1]);
            }
        }
    }

    for(int i=0;i<m;i++)
    {
      for(int j=0;j<n;j++)
        cout<<str[i][j];
      cout<<endl;
    }

    return 0;
}