【51nod_1874】字符串排序

题目大意：

定义字符串的无序度为每个字符后面比它小的字符个个数，让你对几个字符串按无序度从小到大排序

思路：

用STL的pair直接乱搞

$code$

#include<iostream>
#include<algorithm> 
#include<cstdio>

using namespace std;

pair<int, pair<int, string> > a[1010];
int n, len;

int main()
{
	scanf("%d%d", &len, &n);
	for(int i=1; i<=n; i++)
	{
		cin>>a[i].second.second;
		a[i].second.first=i;
		for(int j=0; j<len; j++)
			for(int k=j+1; k<len; k++)
				if(a[i].second.second[k]<a[i].second.second[j])
					a[i].first++;
	}
	sort(a+1, a+1+n);
	for(int i=1; i<=n; i++)
		cout<<a[i].second.second<<endl;
	return 0;
}