1007:DNA排序

题目大意：

描述：

一个序列中的“无序”尺度是其中相对于其它输入无序的对数。举个例子：在字母序“DAABEC”中，尺度是5，即D大于右侧任一字母（4个），E大于C。这个数称逆序数。“AACEDGG”序列只有一个逆序对（E、D）——它将近有序——而“ZWQM”有6个逆序对（它已经尽可能的无序——完全逆序）。
你需要编目一个DNA字符串（一个仅仅包含A、C、G、T的序列）。然而，你需要以有序编目（从最有序到最无序），而不是以目录序编目。所有的字符串都是等长的。


输入：
第一行包含两个整数：一个正整数n(1-50)为字符串的长度，一个正整数m（1-100）为字符串的数目。后m行包含m长的序列。


输出：

输出输入串序列的排序（从最有序到最无序）。因为任两个序列可以一样有序，输出根据其初始顺序。

分析：计算逆序数后排序

代码：https://github.com/ranchochen/POJ/blob/master/1007