标签:
#include <iostream> #include <algorithm> #include <cmath> using namespace std; struct node { char a[55]; int num; } DNA[200]; bool cmp(const node &a,const node &b) { if(a.num<=b.num) return true; else return false; } int main() { int t,len,n,c; cin>>t; while(t--) { cin>>len>>n; for(int i=0;i<n;i++) cin>>DNA[i].a; for(int i=0;i<n;i++) { DNA[i].num=0; c=0; for(int j=0;j<len;j++) { for(int m=j+1;m<len;m++) { if(DNA[i].a[j]>DNA[i].a[m]) c++; } } DNA[i].num=c; } sort(DNA,DNA+n,cmp); for(int i=0;i<n;i++) cout<<DNA[i].a<<endl; } return 0; }
标签:
原文地址:http://www.cnblogs.com/nefu929831238/p/5330138.html