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;
}