题目链接:DNA Sorting 题目大意：序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC’”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM’’ 逆序数为6（它是已排序序列的反序）。 你的任务是分类DNA字符串（只有ACGT四个字符）。但是你分类它们的方法不是字典序，而是逆序数，排序程度从好到差。所有字符串长度相同。
解题思路：对每串字符串进行统计逆序数数量的操作 最后根据数量排序输出
代码块：
#include<iostream> #include<algorithm> #include<cstdio> #include<string> #include<vector> using namespace std; int sum = 0; string strA; typedef pair<string, int> p; vector< p > vectorA; vector< p >::iterator it; bool cmp(p o1, p o2) { return o1.second < o2.second; } int main() { int m,n; cin>>m>>n; getchar(); while(n--) { sum = 0; getline(cin,strA); for(int i = 1; i < m; i++) { int j = i - 1; while(j >= 0) { if(strA[i] < strA[j]) sum++; j--; } } vectorA.push_back(p(strA, sum)); sum = 0; } sort(vectorA.begin(), vectorA.end(), cmp); for(it = vectorA.begin(); it != vectorA.end(); it++) { cout<<it->first<<endl; } return 0; }