POJ1007 DNA Sorting

排序

#include <iostream>#include<string>#include<algorithm>using namespace std;bool comp(string a,string b);int main(){    int n,m;    string str[105];    while(cin>>n>>m){        for(int i=0;i<m;i++)            cin>>str[i];        sort(str,str+m,comp);        for(int i=0;i<m;i++)            cout<<str[i]<<endl;    }    return 0;}bool comp(string a,string b){    int c1,c2,i,j;    c1=c2=0;    for(i=0;i<a.length();i++){        for(j=i+1;j<a.length();j++){            if(a[i]>a[j]) ++c1;        }    }    for(i=0;i<b.length();i++){        for(j=i+1;j<b.length();j++){            if(b[i]>b[j]) ++c2;        }    }    return c1<=c2;}