51nod 1874 字符串排序

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

Input

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

Output

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

Input示例

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

Output示例

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

用sort给结构体排序就可以，注意这句话 ： 如果无序度一样，那么就按照输入的相对顺序排序。

#include <stdio.h>
#include <algorithm>
using namespace std;
struct st{
    int nixu;
    int i;
    char aa[100];
    };
bool compare(st a,st b);
int main( )
{
    int n ,m;scanf("%d%d",&n,&m);

    st s[m+10];
    for(int i=0;i<m;i++)
    {
        scanf("%s",s[i].aa);
        s[i].nixu=0;
        s[i].i=i;
        for(int j=0;j<n-1;j++)
        {
            for(int k=j+1;k<n;k++)
            {
                if(s[i].aa[k]<s[i].aa[j]) s[i].nixu++;
            }
        }
    }
    sort(s,s+m,compare);
    for(int i=0;i<m;i++)
        printf("%s\n",s[i].aa);
    return 0;
}
bool compare(st a,st b)
{
     if (a.nixu < b.nixu)
    {
        return true;
    }
    else if (a.nixu == b.nixu)
    {
        return a.i < b.i;
    }
    return false;
}