{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Một phương pháp đo \"sự không sắp xếp\" trong một chuỗi là số cặp phần tử không theo thứ tự với nhau. Ví dụ, trong chuỗi chữ cái \"DAABEC\", phương pháp này là 5, vì D lớn hơn bốn chữ cái bên phải và E lớn hơn một chữ cái bên phải. Phương pháp này được gọi là số lần đảo ngược trong chuỗi. Chuỗi \"AACEDGG\" chỉ có một lần đảo ngược (E và D)---nó gần như đã sắp xếp---trong khi chuỗi \"ZWQM\" có 6 lần đảo ngược (nó không sắp xếp chính xác ngược với chuỗi đã sắp xếp).\u003cbr\u003e\u003cbr\u003e\nBạn phải thực hiện việc phân loại một chuỗi các chuỗi DNA (chuỗi chỉ chứa bốn chữ cái A, C, G và T). Tuy nhiên, bạn muốn phân loại chúng, không theo thứ tự bảng chữ cái, mà theo thứ tự \"đã sắp xếp\", từ \"đã sắp xếp nhất\" đến \"chưa sắp xếp nhất\". Tất cả các chuỗi có cùng độ dài.\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Dòng đầu tiên chứa hai số nguyên: một số nguyên dương n (0 \u003c n \u003c\u003d 50) cho độ dài của các chuỗi; và một số nguyên dương m (0 \u003c m \u003c\u003d 100) cho số lượng chuỗi. Tiếp theo là m dòng, mỗi dòng chứa một chuỗi có độ dài n."}},{"title":"Output","value":{"format":"HTML","content":"Xuất ra danh sách các chuỗi đầu vào, sắp xếp từ \"đã sắp xếp nhất\" đến \"chưa sắp xếp nhất\". Nếu hai chuỗi có thể được sắp xếp cùng mức, thì xuất chúng theo thứ tự ban đầu."}},{"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\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"}}]}