程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Hdoj 1379 DNA Sorting

Hdoj 1379 DNA Sorting

編輯:C++入門知識

[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.2cto.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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved