poj 1007 DNA Sorting（简单题）

题目地址

题目大意：给出每个字符串的长度n及字符串个数，在字符串中找每个字符的比其小的个数和，按个数和从小到大将字符串序列输出

解题思路：将字符串放入向量Vector中，自定义一个比较函数，按序输出

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <list>
#include <set>

using namespace std;

bool cmp(const string &s1,const string &s2)
{
    int i,j;
    int c1=0;
    int c2=0;
    for(i=0;i<s1.size();i++)
        for(j=i+1;j<s1.size();j++)
            if(s1[i]>s1[j])
                c1++;
    for(i=0;i<s2.size();i++)
        for(j=i+1;j<s2.size();j++)
         if(s2[i]>s2[j])
             c2++;
    return c1<c2;
}

int main()
{
    vector<string> v;
    string s;
    int n,m;
    cin>>m>>n;
    v.clear();
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        v.push_back(s);
    }
    sort(v.begin(),v.end(),cmp);
    for(int k=0;k<v.size();k++)
        cout<<v[k]<<endl;
    return 0;
}