#include<iostream>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
//就是求逆序数，然后按从小到大输出即可 
int main()
{
    int n,m,i,j,k,len;
    string s;
    while(cin>>n>>m)
    {
          map<int,string>ma;
          int a[m+1];
          memset(a,0,sizeof(a));
          for(i=0;i<m;i++)
          {
              cin>>s;
              len=s.length();
              for(j=0;j<len;j++)
              {
                  for(k=j+1;k<len;k++)
                  {
                      if(s[j]>s[k])a[i]++;                
                      }              
                  }
              ma[a[i]]=s;                
              }
          sort(a,a+m);
          for(i=0;i<m;i++)
          {
              cout<<ma[a[i]]<<endl;            
              }              
          }
    }

• Re:用map做的应该还满容易理解的 (32) TTwong 2009-07-27 20:17:49
• Re:用map做的应该还满容易理解的 (180) Pzjay 2009-09-09 08:50:26
• Re:用map做的应该还满容易理解的 (34) popotiger 2013-03-13 23:42:22
• Re:multimap比较好吧O.O (699) 3Dnn 2013-03-17 00:21:03