PKU1007-DNA Sorting

題目：http://poj.org/problem?id=1007
有m個長度為n的DNA序列，按照各字串的逆序對數進行排序


程式碼：http://codepad.org/7iu3NXsr
偷瞄了一下Discuss發現有人提供了O(n)算逆序的方法
利用出現的元素僅有ACGT這四個、類似counting sort的想法，掃一遍就算出逆序了
不用樹狀數組不必歸併排
最後注意一下穩定排序、輸出、AC入袋