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