北大OJ_1007题:DNA Sorting
该题的意思是输入指定数量的字符串,每个字符串的长度一样,找出每个字符串中逆序对,然后按逆序对的升序输出所以的字符串,逆序对相同的则按输入时的顺序输出。此题的突破点在找逆序对,以下列举两种找出逆序对的方法。穷举法找逆序对(时间复杂度为O(n^2))#include #include #include #include using namespace std;struct t