DN排序（简并）

DNA排序

总时间限制:

1000ms

内存限制:

65536kB

描述

目前存在一组长度相等的DNA序列（仅包含A、T、C、G四种碱基），要求对这些DNA序列进行排序。

逆序对被称为字符串A中满足以下条件的两个字符：它们的位置关系是i < j，并且字符值满足A[i] > A[j]。例如，在字符串"ATCG"中：

• 第二个字符T与第四个字符C构成一个逆序对；
• 第二个字符T与第三个字符G构成另一个逆序对；
  因此该字符串总的逆序对数目为2个。

输入

第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(0<m<=100)表示字符串数量

第2至m+1行：每行是一个长度为n的字符串

输出

依照逆序对数值由小至大生成字符串序列，并将具有相同逆序对数值的字符串保持其原有的输入顺序

样例输入

样例输出

思路：

这道题与我之前讲解的一道题极为相似"计算逆序对"

 int merge(int a[],int s,int m,int e) {

    
     vector<int> a1;
    
     int m1=s,m2=m+1,c=0;
    
     while(m1<=m&&m2<=e){