DNA Sorting

题意翻译

**描述** 给定一些长度相等的且只由AGCT四个字母组成的字符串,请讲他们按照逆序对的数量从小到大排序。 逆序对的定义如下:若字符串 S 中两个位置 i, j 满足 i < j 且 S[i] > S[j],则 S[i] 和 S[j] 是一个逆序对。 **输入** 第一行包含两个正整数 n 和 m,分别表示字符串的长度和数量。 接下来 m 行,每行包含一个长度为 n 的字符串。 **输出** 输出包含 m 行,即 m 个字符串按逆序对数量从小到大排序后的结果。 **样例输入** 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT **样例输出** CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=553 [PDF](https://uva.onlinejudge.org/external/6/p612.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA612/b7b160a7cb3fa9af372bd7e851cc734bf0fe10f1.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA612/fd805fb1a469d8d02044af1fa315c3412d44bf27.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA612/029b7d9977c49c2fc883d06911b1773f0ca32c8a.png)

输入输出样例

输入样例 #1

1
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

输出样例 #1

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA