Poj1007

#include <iostream>
#include <string>
#include <map>

using namespace std;
int Fun(const string& str,int iLen)
{
    int count = 0;
    for (int i = 0; i < iLen-1;++i)
    {
        char tmp = str[i];
        for (int j = i + 1; j < iLen;++j)
        {
            if (str[j] < tmp)
            {
                ++count;
            }
        }
    }
    return count;
}
int main()
{
    int iLen = 0;
    int iNum = 0;
    cin >> iLen >> iNum;
    
    multimap<int, string> mapval;
    for (int i = 0; i < iNum;++i)
    {
        string str;
        cin >> str;
        mapval.insert(make_pair(Fun(str,iLen), str));
    }
    for (multimap<int, string>::const_iterator iter = mapval.begin();
        iter != mapval.end();
        ++iter)
    {
        cout << iter->second << endl;
    }
    return 0;
}