字符串排序 51Nod - 1874 ---pair的使用

 思路：

也就是求各自字符串的逆序对然后进行排序输出

#include<iostream>
#include<utility>
#include<algorithm>
using namespace std;
const int N=2e5+10;
pair<int,pair<int,string> >a[N];
int len,n;
int main()
{
    cin>>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;
}