#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; struct DNA { string a; int sum; }; bool Compare(DNA A,DNA B) { return A.sum<B.sum; } int main() { int n,m,i,j,count=0; cin>>n>>m; vector<DNA> q; for(int k=0;k<m;k++) { DNA dna; cin>>dna.a; count=0; for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { if(dna.a[i]>dna.a[j]) { count++; } } } dna.sum=count; q.push_back(dna); } sort(q.begin(),q.end(),Compare); for(i=0;i<m;i++) { cout<<q[i].a<<endl; } return 0; } |
Double click to view unformatted code.