Poj1007

 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 }