{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"一个序列“未排序”的一个衡量标准是该字符串中次序相反的字符对的数目。例如,字母序列“DAABEC”的逆序数是5,因为D比它右边的4个字母大,而E比它右边的1个字母大。这种度量方式被称为序列中的逆序数。序列“AACEDGG”只有1个逆序(E和D)——它已经接近有序——相反,序列“ZWQM”有6个逆序(它是未排序的——完全是反向的排序)。\u003cbr\u003e\n你要对DNA字符串序列进行分类(序列仅包含4个字母A,C,G和T)。然而,分类不是按字母顺序,而是按“排序”的次序,从“最多已排序”到“最少已排序”进行排列。所有的字符串长度相同。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含两个整数:一个正整数n(0 \u003c n \u003c\u003d 50)给出字符串的长度,和一个正整数m(0 \u003c m \u003c\u003d 100)给出字符串的数目。接下来的m行,每行为包含长度为n的字符串。"}},{"title":"Output","value":{"format":"HTML","content":"对输入字符串按“最多已排序”到“最少已排序”输出一个列表。两个字符串排序情况相同,则按原来的次序输出。"}},{"title":"Sample","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\nAACATGAAGG\nTTTTGGCCAA\nTTTGGCCAAA\nGATCAGATTT\nCCCGGGGGGA\nATCGATGCAT\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCCCGGGGGGA\nAACATGAAGG\nGATCAGATTT\nATCGATGCAT\nTTTTGGCCAA\nTTTGGCCAAA\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}