Question

帮忙翻译一下，大概意思就行了

Description

One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this measure is 5, since D is greater than four letters to its right and E is greater than one letter to its right. This measure is called the number of inversions in the sequence. The sequence ``AACEDGG'' has only one inversion (E and D)---it is nearly sorted---while the sequence ``ZWQM'' has 6 inversions (it is as unsorted as can be---exactly the reverse of sorted).

You are responsible for cataloguing a sequence of DNA strings (sequences containing only the four letters A, C, G, and T). However, you want to catalog them, not in alphabetical order, but rather in order of ``sortedness'', from ``most sorted'' to ``least sorted''. All the strings are of the same length.

Input

The first line contains two integers: a positive integer n (0 < n <= 50) giving the length of the strings; and a positive integer m (0 < m <= 100) giving the number of strings. These are followed by m lines, each containing a string of length n.
Output

Output the list of input strings, arranged from ``most sorted'' to ``least sorted''. Since two strings can be equally sorted, then output them according to the orginal order

大概意思就行了。。
别用金山翻译。。。翻译了也看不懂

Answer 1

说明
一种计量串列的“无序”程度的方式是，有关联的两个彼此呈无序状态的词条（entries 我不知道这样翻译行不）的对数。比如，在字符串“DAABEC”中，它的（无序）量度值是5，因为D比四个在他右边的字母都要大，然后E又比一个在其右边的字母大（解释一下，他这里的有序意思是按ABCD升序排列，如果降序就算无序，那么D在AABC前面就算四对无序entries了，加上EC就是舞对了）。这个计量就叫串列的反序组的数目。串列“AACEDGG”只有个反序组（E和D）——它几乎是按序排列的——但是串列“ZWQM”有6个反序组（它已经是它能达到的最无序的程度了——完全的反序）

你正在负责编录一个DNA链的串列(这个串列只包含4种字母A,C,G,T)。但是呢，你你又不想将它们按字母的次序排列，而是按“最有序的”到“最无序的”的先后顺序排列成“有序列”。所有的（DNA）链都一样长。

输入

第一个段（用来记录DNA链的）包含两个整数（也就是说用两个整数来表示一个DNA链）：一个正整数n（0<n<=50）用来表示（DNA）链的长度；还有一个正整数m（0<m<=100）用来表示（DNA）链的数量。这样就就有m条链，每跳链包含的长度为n。

输出

将这些输入的DNA链按“最有序”到“最无序”的顺序输出来。如果有两条链的无序量度值是相同的，那么就将它们按原始的顺序输出

这应该是一篇讲现代关于破解人类DNA链的文章吧，这里讲的是记录DNA链的方式，我们知道DNA链包含了许多信息，因此非常长，它包含4中核糖核甘酸分别用A、C、G、T表示,如果我们简单地将它们用这4个字母按相应次序排列下来，并以此记录一条DNA，我们可以想象一下那需要多大的存储空间，而且读起来也非常麻烦，但是如果我们将DNA分成若干段，然后每段就只用两个整数即长度（即包含的核糖核苷酸的数量）和无序量度值来记录，这样岂不省下大量存储空间。当然也不排除表现人体各种项特征的DNA本来就是定长，所以这样将他们记录便于记录。我不是学医学的，我只是猜测一下，如果说错了别见笑，因为，我想这样便于你理解这篇文章的意思.

Answer 2

描述

一措施，他unsortedness ''在一个序列数是对的项目是不合乎规程与尊重对方。举例来说，在信中序列他daabec '' ，这项措施是5月，由于D是大于四封信给其权利和E是大于1的信其权利。这项措施是所谓的数目在反演序列。序列他aacedgg ''只有一个反演（ E和四） ---这是近排序---而序列他zwqm ''有6个反演（它是作为未排序可以---正是反向的排序） 。

你是负责编目序列的DNA串（序列只包含四个字母A ，丙，克，吨） 。不过，您想要的目录他们，而不是按字母顺序排列，而是在秩序，他sortedness '' ，从他最''排序，以他至少排序'' 。所有字符串的长度相同。

投入

第一行包含两个整数：一个积极整数n （ 0 < n < = 50 ）给予的长度字符串;和一个正整数米（ 0 <米< = 100 ）给字符串的编号。这些都是其次是米线，每个包含字符串的长度12月31日
输出

输出的名单输入串，安排由他最''排序，以他至少排序'' 。由于两个字符串可以同样在分拣，然后输出他们按照原来的秩序

Answer 3

意思是把一串按“逆序数”从小到大排序，（逆序数少，表示接近顺序，多表示接近逆序）。

是指在一个序列中没有顺序排列的数的大下。举例来说，在字母序列daabec ,逆序数是5，由于D比除了E以外四个字母大,那么他的逆序列是4和同里,E是1那么4+1=5。这就叫逆序数.序列aacedgg ''只有一个反演（ E和D） ---这是接近顺序的排列---而序列zwqm ''有6个反演接近逆叙 。

编目序列的DNA串（序列只包含四个字母ACGT） 。不过，您想要的目录他们，而不是按字母顺序排列，而是在秩序，``most sorted'' 和``least sorted''相同
输入

第一行包含两个整数：一个积极整数n （ 0 < n < = 50 ）字符串表示其长度;和一个正整数M（ 0 <M< = 100 ）字符串的数目。

输出

``most sorted'' 等于 ``least sorted''然后回到初试状态