POJ-1007

#include<iostream>
#include<string>
#include<map>
using namespace std;

int inversionCompute(string str){
int inversionSum=0;
char *cp=(char*)str.data();
for(int i=0;i<str.length()-1;i++){
for(int j=i;j<str.length()-1;j++){
if(cp[i]>cp[j+1]){
inversionSum++;
}
}
}

return inversionSum;
}

int main(int argc, char *argv[]){
int rowSize, lineNum;
cin>>rowSize>>lineNum;

string dnaSequence;
multimap<int,string> intMap;
for(int i=0;i<lineNum;i++){
cin>>dnaSequence;
intMap.insert(make_pair(inversionCompute(dnaSequence),dnaSequence));
}

for(multimap<int, string>::iterator iter=intMap.begin();iter!=intMap.end();++iter){
cout<<iter->second<<endl;
}

return 0;
}