{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一个序列中“无序度”的一种度量是那些相对于彼此而言处于逆序的条目对的数量。例如,在字母序列“DAABEC”中,这个度量是5,因为D比它右边的四个字母大,而E比它右边的一个字母大。这个度量被称为序列中的逆序数。序列“AACEDGG”只有一个逆序(E和D)---它几乎是有序的---而序列“ZWQM”有6个逆序(它是完全无序的---正好是有序的反向)。\r\u003cbr\u003e\r\u003cbr\u003e你负责编目一系列DNA字符串(只包含四个字母A、C、G和T)。然而,你想要对它们进行编目,不是按字母顺序,而是按照“有序度”的顺序,从“最有序”到“最无序”。所有字符串的长度相同。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含两个整数:一个正整数n(0 \u003c n \u003c\u003d 50),表示字符串的长度;一个正整数m(0 \u003c m \u003c\u003d 100),表示字符串的数量。接下来是m行,每行包含一个长度为n的字符串。"}},{"title":"输出","value":{"format":"HTML","content":"按照“最有序”到“最无序”的顺序输出输入字符串列表。如果两个字符串有相同的有序度,则按照它们的原始顺序输出。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 6\r\nAACATGAAGG\r\nTTTTGGCCAA\r\nTTTGGCCAAA\r\nGATCAGATTT\r\nCCCGGGGGGA\r\nATCGATGCAT\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCCCGGGGGGA\r\nAACATGAAGG\r\nGATCAGATTT\r\nATCGATGCAT\r\nTTTTGGCCAA\r\nTTTGGCCAAA\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}