poj1007

gistfile1.cpp

#include<iostream>
#include<string>
using namespace std;
int n,m;
int aa(string s){
	int t=0;
	for(int i=0;i<n;i++)
	  for(int j=i+1;j<n;j++)
	    if(s[i]>s[j])
	      t++;
	return t;
}
int main(){
	cin>>n>>m;
	string a[m];
	int b[m];
	getline(cin,a[0]);
	for(int i=0;i<m;i++){
	  getline(cin,a[i]);
	  b[i]=aa(a[i]);
	}
	for(int i=0;i<m;i++)
	  for(int j=i+1;j<m;j++)
	    if(b[i]>b[j]||(b[i]==b[j]&&a[i]>a[j])){
			int ii=b[i];
			b[i]=b[j];
			b[j]=ii;
			string ss=a[i];
			a[i]=a[j];
			a[j]=ss;
		}
	for(int i=0;i<m;i++)
	  cout<<a[i]<<endl;
	return 0;
}