View Code of Problem 126

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cctype>
#include<vector>
#include<cmath>
using namespace std;
struct aa{
	string str;
	int n=0;
};
bool cmp(aa a1,aa a2){
	return a1.n<a2.n;
}
int main(void){
	int n,m;
	while(cin>>n>>m){
		aa a[m];
		for(int i=0;i<m;i++){
			cin>>a[i].str;
			for(int j=0;j<a[i].str.size();j++){
				for(int k=j+1;k<a[i].str.size();k++)
					if(a[i].str[j]>a[i].str[k])
						a[i].n++;
			}
		}
		sort(a,a+m,cmp);
		for(int i=0;i<m;i++)
			cout<<a[i].str<<endl;
	}
}