ZOJ DNA Sorting

#include<stdio.h>
#include<vector>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
vector<string>v;
string s;
bool cmp(string a,string b)
{
    int al=0,bl=0;
    for(int i=0;i<a.size();i++)
    for(int j=i+1;j<a.size();j++)
    if(a[j]<a[i])al++;
    for(int i=0;i<b.size();i++)
    for(int j=i+1;j<b.size();j++)
    if(b[i]>b[j])bl++;
    if(al<bl)return true;
    return false;
}
int main()
{
    int _case,n,m;
    int p=0;
    scanf("%d",&_case);
    while(_case--)
    {
        p++;
        v.clear();
        scanf("%d %d",&n,&m);
        for(int i=0;i<m;i++)
        {
            s.clear();
            cin>>s;
            v.push_back(s);
        }
        if(p!=1)printf("\n");
        stable_sort(v.begin(),v.end(),cmp);
        for(int i=0;i<v.size();i++)
        cout<<v[i]<<endl;

    }
    return 0;
}

 

转载于:https://www.cnblogs.com/XDJjy/archive/2013/05/04/3059574.html