题意就是让你求逆序对,然后按照逆序对的大小将字符串输出,如果逆序对数目一样,则不要改变原来的顺序输出。

至于逆序对数…对于”ZWQM”,因为Z>W>Q>M,则一共有6个逆序对:ZW、ZQ、ZM、WQ、WM、QM…就这样暴力算出每个字符串的逆序对数目,然后排序就行了。下面程序中用的是最简单的冒泡排序。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>

int main(int argc, char *argv[])
{
    int n, m;
    int max = 0, min;
    int i, j, k;
    char item[101][51];
    int len[101] = {0};
    int flag[101] = {0};

    scanf("%d%d", &n, &m);
    for(i = 0; i < m; i++)
    {
        scanf("%s", item[i]);
        for (j = 0; j < n; j++)
            for (k = j + 1; k < n; k++)
                if (item[i][j] > item[i][k]) len[i]++;
        if (len[i] > max) max = len[i];
    }

    for (i = 0; i < m; i++)
    {
        min = max + 1;
        for (j = 0; j < m; j++)
            if (len[j] < min && (flag[j] == 0))
            {
                min = len[j];
                k = j;
            }
        flag[k] = 1;
        printf("%s\n", item[k]);
    }

    return 0;
}