杭电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

  
  

   
   1

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
  
  

 

Sample Output

  
  

   
   CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA
  
  

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中的元素在内存中是连续存储的，支持随机访问，功能类似数组，是一个动态数组