#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; cin>>n>>m; vector<DNA> q; for(int k=0;k<m;k++) { DNA dna; cin>>dna.a; count=0; for(i=1;i<n;i++) { for(j=0;j<i;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.