#include<stdio.h>
#include<string.h>
int main()
{
    char a[101][51]={0},b[51];
    int m,n,i,j;
    scanf("%d%d",&m,&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            scanf("%c",&a[i][j]);
        getchar();
    }
    for(i=0;i<n;i++)    
        for(j=0;j<m;j++)
            if(a[i][j]>a[i][j+1])
                a[100][i]++;
    for(i=0;i<n;i++)
        for(j=0;j<n-i;j++)
            if(a[100][i]>a[100][i+1])
            {
                strcpy(b,a[i]);
                strcpy(a[i],a[i+1]);
                strcpy(a[i+1],b);
            }
    for(i=0;i<n;i++)
        printf("%s\n",a[i][m]);
    return 0;
}

为什么输出都是NULL，不接
题目：http://

[ 本帖最后由 wangyun1993 于 2011-12-31 12:52 编辑 ]

#include <stdio.h>
#include <stdlib.h>
char data[1000][500] = {0};
struct Node
{
    int sum;
    int num;
};
Node mem[1000] = {0};
int cmp(const void *pa,const void *pb)
{
    return ((Node *)pa)->sum - ((Node *)pb)->sum;
}
int main()
{
    int i,j,k;
    int n,m;
    scanf("%d %d",&n,&m);
    for(i = 0;i<m;i++)
    {
        scanf("%s",data[i]);
        int sum = 0;
        for(j = 0;j<n;j++)
        {
            for(k = j+1;k<n;k++)
                if(data[i][k]<data[i][j])
                    sum++;
        }
        mem[i].sum = sum;
        mem[i].num = i;
    }
    qsort(mem,m,8,cmp);
    for(i = 0;i<m;i++)
        printf("%s\n",data[mem[i].num]);
    return 0;
}

老杨没调试过代码吧？存在一些笔误。
另外还有一个问题，那就是qsort排序是不稳定的，即当两个元素相同时，其排序后不一定谁在前谁在后。
而题目要求两个串的逆序值相同时，按原顺序输出。该怎么解决呢？

感谢杨大哥的提醒  我貌似没考虑原顺序输出  很长时间以前提交AC的代码  我去想想

int cmp(const void *pa,const void *pb)
{
    if(((Node *)pa)->sum != ((Node *)pb)->sum)
        return ((Node *)pa)->sum - ((Node *)pb)->sum;
    else
        return ((Node *)pa)->num - ((Node *)pb)->num;
}

这样貌似就解决了吧  也能AC

不会 看不懂int imp里面的const不会 看不懂int imp里面的const

[ 本帖最后由 wangyun1993 于 2011-12-31 20:25 编辑 ]