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