题目翻译28

https://acs.jxnu.edu.cn/problem/HDU1379

DNA Sorting

描述：

‎序列中"未排序"的一个度量是彼此无序的条目对的数量。例如，在字母序列"DAABEC"中，此度量值为5，因为D在其右侧大于四个字母，而E在其右侧大于一个字母。此度量值称为序列中的反转次数。序列"AACEDGG"只有一个反转（E和D） - 它几乎被排序 - 而序列"ZWQM"有6个反转（它尽可能未排序 - 与排序完全相反）。‎‎您负责对 DNA 字符串序列（仅包含四个字母 A、C、G 和 T 的序列）进行编目。‎‎但是，您希望对它们进行编目，而不是按字母顺序，而是按"排序"的顺序（从"排序最多"到"排序最少"） 进行排序。所有字符串的长度都相同。‎

问题包括多个测试用例，输入的第一行是整数 N，然后是空行，后跟 N 个输入块。每个输入块均采用问题描述中指示的格式。输入块之间有一个空行。‎‎输出格式由 N 个输出块组成。输出块之间有一个空行。‎

输入：

‎第一行包含两个整数：一个正整数n（0 <n <= 50），给出字符串的长度;和一个正整数 m （1 < m <= 100），给出字符串的数量。后跟 m 行，每行包含一个长度为 n 的字符串。‎

输出：

‎输出输入字符串列表，从"排序最多"排列到"排序最少"。如果两个或多个字符串的排序相同，请按它们在输入文件中的相同顺序列出它们。‎