杭电oj DNA Sorting

题目： 

说明
一种计量串列的“无序”程度的方式是，有关联的两个彼此呈无序状态的词条（entries 我不知道这样翻译行不）的对数。比如，在字符串“DAABEC”中，它的（无序）量度值是5，因为D比四个在他右边的字母都要大，然后E又比一个在其右边的字母大（解释一下，他这里的有序意思是按ABCD升序排列，如果降序就算无序，那么D在AABC前面就算四对无序entries了，加上EC就是舞对了）。这个计量就叫串列的反序组的数目。串列“AACEDGG”只有个反序组（E和D）——它几乎是按序排列的——但是串列“ZWQM”有6个反序组（它已经是它能达到的最无序的程度了——完全的反序），第一行输入一个整数，表示测试次数

你正在负责编录一个DNA链的串列(这个串列只包含4种字母A,C,G,T)。但是呢，你你又不想将它们按字母的次序排列，而是按“最有序的”到“最无序的”的先后顺序排列成“有序列”。所有的（DNA）链都一样长。

输入

第一个段（用来记录DNA链的）包含两个整数（也就是说用两个整数来表示一个DNA链）：一个正整数n（0<n<=50）用来表示（DNA）链的长度；还有一个正整数m（0<m<=100）用来表示（DNA）链的数量。这样就就有m条链，每跳链包含的长度为n。

输出

将这些输入的DNA链按“最有序”到“最无序”的顺序输出来。如果有两条链的无序量度值是相同的，那么就将它们按原始的顺序输出

Sample Input

110 6AACATGAAGGTTTTGGCCAATTTGGCCAAAGATCAGATTTCCCGGGGGGAATCGATGCAT

 

Sample Output

CCCGGGGGGAAACATGAAGGGATCAGATTTATCGATGCATTTTTGGCCAATTTGGCCAAA

http://acm.hdu.edu.cn/showproblem.php?pid=1379

#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;int fun(string s){    int num = 0;   //无序度    int n, i;    for (i = 0; i < s.size(); i++)        for (n = i + 1; n < s.size(); n++)            if (s[i]>s[n])                num++;    return num;}bool cmp(string s,string a){    if (fun(s) != fun(a))        return fun(s) < fun(a);    else        return 0;}int main(){    int m,n,t;    vector<string> a;    string str;    cin >> t;    cin.ignore(1, '\n');    while (t--){        cin >> n >> m;  //n长，m串        cin.ignore(1, '\n');        for (int i = 0; i < m; i++){            getline(cin, str);            a.push_back(str);        }        sort(a.begin(), a.end(), cmp);        for (int i = 0; i < m; i++)            cout << a[i] << endl;    }}

总结：

1.cmp函数有两个参数

2.vector中的元素在内存中是连续存储的，支持随机访问，功能类似数组，是一个动态数组