題目大意:給定一組DNA序列,只包含A,C,G,T,按每個序列的逆序數排序。比如DCBA,逆序數爲3+2+1=6。
解決方法:求每一個DNA序列逆序數,從序列的後面向前遍歷,eg.如果遇到C,就加上之前A和B的數量,同時自身加一,然後根據逆序數快排,如果逆序數相等,則按照原始順序,可用qsort。
題目大意:給定一組DNA序列,只包含A,C,G,T,按每個序列的逆序數排序。比如DCBA,逆序數爲3+2+1=6。
解決方法:求每一個DNA序列逆序數,從序列的後面向前遍歷,eg.如果遇到C,就加上之前A和B的數量,同時自身加一,然後根據逆序數快排,如果逆序數相等,則按照原始順序,可用qsort。
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 Des