題目鏈接：1007：DNA排序

描述

現在有一些長度相等的DNA串（只由ACGT四個字母組成），請將它們按照逆序對的數量多少排序。 逆序對指的是字符串A中的兩個字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性質。如字符串”ATCG“中，T和C是一個逆序對，T和G是另一個逆序對，這個字符串的逆序對數為2。

輸入

第1行：兩個整數n和m，n(0<n<=50)表示字符串長度，m(0<m<=100)表示字符串數量

第2至m+1行：每行是一個長度為n的字符串

輸出

按逆序對數從少到多輸出字符串，逆序對數一樣多的字符串按照輸入的順序輸出。

樣例輸入

10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT

樣例輸出

CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA

• 解題代碼：def compare(s1,s2):p=['A','C','G','T']if p.index(s1) > p.index(s2):return Trueelse:return False def getLength(string):count = 0for i in range(len(string)):for j in range(i+1, len(string)):if compare(string[i], string[j]):count += 1return count cin = input() n = int(cin.split()[0]) m = int(cin.split()[1]) l = list() a = list() for i in range(m):string = input()l.append(string)a.append(int(getLength(string)))for i in range(m):for j in range(i):if a[j] > a[i]:a[j], a[i] = a[i], a[j]l[j], l[i] = l[i], l[j] for t in range(m):print(l[t])
  

總結

以上是生活随笔為你收集整理的百练OJ：1007:DNA排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。