時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
字串的逆序數是滿足 i < j 但第 i 個字元大於第 j 個字元的配對數。將同長度的 DNA 字串依逆序數由小到大排列；逆序數相同時保留原輸入順序。字母順序為 A < C < G < T。
輸入格式
第一行測試組數 M，組與組之間有空白行。每組先給字串長度 n（1 ≤ n ≤ 50）與數量 m（1 ≤ m ≤ 100），接著 m 行各有一個只含 A、C、G、T 的長度 n 字串。
輸出格式
每組輸出排序後字串，每行一個。兩組輸出之間留一空白行。
題目來源：UVa 612 — DNA Sorting，CPE 歷屆試題。 原題：https://onlinejudge.org/external/6/612.pdf
範例測資
範例輸入 1
1 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT
範例輸出 1
CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA
請先登入後再提交程式碼
討論與題解
載入討論區…