7-9 DNA Sorting (25 分)

7-9 DNA Sorting (25 分)

在一个字符串中逆序数是在该串中与次序相反的字符对的数目。例如，字母序列 “DAABEC” 的逆序数
是 5 ，因为 D 比它右边的 4 个字母大，而 E 比它右边的 1 个字母大。序列 “AACEDGG” 的逆序数是 1 
（ E 和 D ），几乎已经排好序了。而序列 “ZWQM” 的逆序数是 6 ，完全没有排好序。

您要对 DNA 字符串序列进行分类（序列仅包含 4 个字母 A ， C ， G 和 T ）。然而，分类不是按字母顺序，
而是按 “ 排序 ” 的次序，从 “ 最多已排序 ” 到 “ 最少已排序 ” 进行排列。所有的字符串长度相同。

输入格式:
第一行是两个正整数： n （ 0<n≤50 ）给出字符串的长度， m（ 0<m≤100 ）给出字符串的数目。后面是 m 行
，每为长度为 n 的字符串。

输出格式:
对输入字符串按从 “ 最多已排序 ” 到 “ 最少已排序 ” 输出一个列表。两个字符串排序情况相同，则按原来
的次序输出。

输入样例:
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
输出样例:
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

#include<bits/stdc++.h>
using namespace std;

struct Node{
    string str;
    int num;
    Node(){
        num = 0;
    }
};
bool cmp(Node node1, Node node2){
    return node1.num < node2.num;
}
int main(){
    int n, m;
    cin >> n >> m;
    getchar();
    Node node[m];
    for(int i = 0; i < m; i++){
        getline(cin, node[i].str);
        for(int j = 0; j < n - 1; j++){
            for(int k = j + 1; k < n; k++){
                if(node[i].str[j] > node[i].str[k]){
                    node[i].num++;
                }
            }
        }
    }
    sort(node, node + m, cmp);
    for(int i = 0; i < m; i++){
        cout << node[i].str << endl;
    }
    return 0;
}