当前位置:编程学习 > C/C++ >>

Hdoj 1379 DNA Sorting

[cpp] 
#include<fstream> 
#include<string> 
#include<vector> 
#include<algorithm> 
#include<iostream> 
using namespace std; 
 
bool comp(const string &s1,const string &s2) 

    int i,j,k,m,n; 
    int c1=0,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?c1<c2:c1<c2; 

int main() 

    //ifstream cin("acmilan.txt"); 
    string s; 
    vector<string>v; 
    int n,a,b; 
    cin>>n; 
    int i,j,k; 
    int p=0; 
    for(int i=0;i<n;i++) 
    { 
        cin.clear(); 
        cin>>a>>b; 
        v.clear();   www.zzzyk.com
        p++; 
        for(j=0;j<b;j++) 
        { 
            cin>>s; 
            v.push_back(s); 
        } 
        sort(v.begin(),v.end(),comp); 
        if(p!=1) cout<<endl; 
        for(k=0;k<v.size();k++) 
        { 
            cout<<v[k]<<endl; 
        } 
    } 
    //system("pause"); 
    return 0; 

作者:teibin
补充:软件开发 , C++ ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,