1 #include <iostream>
2 #include <string>
3 #include <map>
4
5 using namespace std;
6 int Fun(const string& str,int iLen)
7 {
8 int count = 0;
9 for (int i = 0; i < iLen-1;++i)
10 {
11 char tmp = str[i];
12 for (int j = i + 1; j < iLen;++j)
13 {
14 if (str[j] < tmp)
15 {
16 ++count;
17 }
18 }
19 }
20 return count;
21 }
22 int main()
23 {
24 int iLen = 0;
25 int iNum = 0;
26 cin >> iLen >> iNum;
27
28 multimap<int, string> mapval;
29 for (int i = 0; i < iNum;++i)
30 {
31 string str;
32 cin >> str;
33 mapval.insert(make_pair(Fun(str,iLen), str));
34 }
35 for (multimap<int, string>::const_iterator iter = mapval.begin();
36 iter != mapval.end();
37 ++iter)
38 {
39 cout << iter->second << endl;
40 }
41 return 0;
42 }
