自己运行正确,但是提交到测试系统一直都是错的,麻烦帮忙看看是哪里有问题.


题目:给定n个数字，按照数字的各个数位上数字的和从小到大排序。
如果数字之和相同，就先输出数值小的那个数.

input:
只有一组测试数据
第一行为一个n(n<100)，然后n行，每行一个数字xi(0<xi<10000)。


ouput:
把xi按各个数字和从小到大排序。

# include <stdio.h>
# include <stdlib.h>

int main(void)
{
    int n;
    int t, m, temp;
    int a[100] = {0};
    int b[100] = {0};
    int j, i;

    scanf("%d", &n);
    if(n<=0 || n>=100)
    {
        return 0;
    }
    else
    {
        for(i=0; i<n; i++)                         //输入
        {
        scanf("%d", &a[i]);

        if(a[i] <= 0 || a[i] >= 10000)
            return 0;

        }                                        


    for(i=0; i<n; i++)                        //求各个位数的数之和
    {
            temp = a[i];

            while(temp)
            {
                b[i] = b[i] + (temp%10);
                temp = temp/10;
            }
    }


    for(i=0; i<n-1; i++)                    //各个位数的数之和排序
    {
        for(j=0; j<n-i-1; j++)
        {
            if(b[j] > b[j+1])
            {
                m = b[j];
                b[j] = b[j+1];
                b[j+1] = m;

                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
                      //如果数字之和相同，就先输出数值小的那个数
        for(j=0; j<n-1; j++)
        {
            if(b[j] == b[j+1])
            {
                if(a[j] > a[j+1])
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }


    for(i=0; i<n; i++)        //输出
    {
        printf("%d\n", a[i]);
    }
    
    }

    return 0;
}

        //如果数字之和相同，就先输出数值小的那个数
        for(j=0; j<n-1; j++)
        {
            if(b[j] == b[j+1])
            {
                if(a[j] > a[j+1])
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
以后面这一段来说，如果有3个数其各位数字和都相同，则你的排序算法能保证这3个数是按数值从小到大输出么？

之前这个部分用的也是冒泡,也还是不对

关键是 b 虽然冒泡了，但 a 却未必。
你重点测试一下输入多个各位数字和相等但数值不等的数吧。

嗯,我在多试试.谢谢

# include <stdio.h>
# include <stdlib.h>

int main(void)
{
    int n;
    int t, m, temp;
    int a[100] = {0};
    int b[100] = {0};
    int j, i;

    scanf("%d", &n);
    if(n<=0 || n>=100)
    {
        return 0;
    }
    else
    {
        for(i=0; i<n; i++)                         //输入
        {
        scanf("%d", &a[i]);

        if(a[i] <= 0 || a[i] >= 10000)
            return 0;

        }                                       


    for(i=0; i<n; i++)                        //求各个位数的数之和
    {
            temp = a[i];

            while(temp)
            {
                b[i] = b[i] + (temp%10);
                temp = temp/10;
            }
    }


    for(i=0; i<n-1; i++)                    //各个位数的数之和排序
    {
        for(j=0; j<n-i-1; j++)
        {
            if(b[j] > b[j+1] || b[j] == b[j+1] && a[j] > a[j+1]  )   //----------------加一个条件试一试
            {
                m = b[j];
                b[j] = b[j+1];
                b[j+1] = m;

                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
     
    for(i=0; i<n; i++)        //输出
    {
        printf("%d\n", a[i]);
    }
   
    }

    return 0;
}

另外：不知题目要求输出格式不？你注意一下。很少像你这样一行一个数据输出，一般但都是在一行上，用空格隔开。

楼上有没有测试：
输入多个各位数字和相等但数值不等的数。

测试了，还刻意输入了，如 123 321 等数字。怎么了，有什么问题吗?

我把二楼说的那个地方改了改,就可以了

                  //如果数字之和相同，就先输出数值小的那个数
    for(i=0;  i<n; i++)
    {
        for(j=0; j<n-1; j++)
        {
            if(b[j] == b[j+1])
            {
                if(a[j] > a[j+1])
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
    }