字符串排序（小心sort的坑）

定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。
现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。

收起

输入

单组测试数据。
第一行有两个整数n(0 < n <= 50)和m (0 < m <= 100)，分别表示输入的字符串的长度和字符串的个数。
接下来m行，每一行包含一个长度为n的字符串，只由大写字母组成。

输出

输出m行，表示排序之后的字符串。

输入样例

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

输出样例

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

这道题一开始的想法就是用结构体，结构体内一个字符数组加一个整型，然后用冒泡的思想统计无序度（赋值给整型），最后就是一个结构体排序了，整个流程下来一气呵成。思想没问题，但是用sort排序要小心了，因为他还要求无序度一样，那么就按照输入的相对顺序排序。注意这个就哦可了。（sort基于快速排序，是不稳定的排序）

代码如下：

#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
struct node
{
    char c[1000];
    ll b;
    ll a;
};
struct rule
{
    bool operator()(const node & s1,const node & s2)
    {

        if(s1.b!=s2.b) return s1.b>n>>m;ll sum;
    for(ll i=0;i>ans[i].c;
        ans[i].a=i;
    }
    for(ll i=0;i(ans[i].c[k])) sum++;
            }
        }
        ans[i].b=sum;
    }
    sort(ans,ans+m,rule());
    for(ll r=0;r