#include<iostream>
#include<string>
#include<vector>
using namespace std;
struct PAIR
{
	string s;
	long int count;
};
void sort_vector(vector<PAIR>&pp)
{
	PAIR temp;
	for(vector<PAIR>::size_type a=0;a!=pp.size();a++)
	{
		for(vector<PAIR>::size_type b=a+1;b!=pp.size();b++)
		{
			if(pp[a].count>pp[b].count)
			{
				temp=pp[a];
				pp[a]=pp[b];
				pp[b]=temp;
			}
		}
	}
}
int main()
{
	int n,m,i,k;
	string str;
	
	while(cin>>n>>m&&n<=50&&m<=100)
	{
		vector<PAIR> pair;
		for(i=0;i!=m;i++)
		{
			cin>>str;
			k=0;
			for(string::size_type a=0;a!=n-1;a++)
			{
				for(string::size_type b=a+1;b!=n;b++)
				{
					if(str[a]>str[b])k++;
				}
			}
			str[n]='\0';
			PAIR p={str,k};
			pair.push_back(p);
		}
		sort_vector(pair);
		for(vector<PAIR>::size_type a=0;a!=pair.size();a++)
		{
			cout<<pair[a].s<<endl;
		}
	}
}



这里要注意的一个问题是：假如两个输入的字符串逆序数相同，就不改动它们的位置。之前用
map<int,string>的时候，就因为这个WA了.

• Re:换了三个方法，用最简单的方法AC了，贴码让后来者参考一下 (49) 142753869 2009-11-05 22:47:19
  • Re:换了三个方法，用最简单的方法AC了，贴码让后来者参考一下 (55) 12342345 2010-04-09 20:40:41
• 这也能过?同序的位置可以来回串吗！！！！！ (148) shadowz 2010-02-12 13:24:52
• Re:换了三个方法，用最简单的方法AC了，贴码让后来者参考一下 (8) zwjowen 2010-04-11 19:58:09