[已解决]重新排列使之组成一个最大的整数。

乐乐学编程

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-11 18:19:28

这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边的需求吧

// 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
#include<stdio.h>
#define n 5
int main()
{
        int i = 0, j, k, temp, a[20];
        printf("输入一组小于100的非负整数：");
        for(i = 0;i < n;i++)
                scanf("%d", &a[i]);
        k = i;

        for(i = 0;i < k;i++)
        {
                for (j = 0;j < k - 1;j++)
                {
                        if ((a[j] >= 10) && (a[j + 1] >= 10) && (a[j] < a[j + 1]))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                        if ((a[j] >= 10) && (a[j + 1] < 10) && (a[j] / 10 < a[j + 1]))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                        else if ((a[j] < 10) && (a[j + 1] >= 10) && ((a[j] <= a[j + 1] / 10) && (a[j + 1] % 10 != 0)))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                        else if ((a[j] < 10) && (a[j + 1] < 10) && (a[j] < a[j + 1]))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                }
        }
        for (i = 0;i < k;i++)
                printf("%d", a[i]);
        printf("\n");
}

*************************************************
输入一组小于100的非负整数：3 30 34 5 9
9534330
请按任意键继续 。 。 。

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int main(void)
{
        char s[12]                                                        ;
        int d[12] , i , j , k , m , n                                     ;
        fgets(s , 12 , stdin)                                             ;
        for(m = 0 ; s[m] && s[m] != '\n' ; m ++)                          ;
        if(s[m] == '\n') s[m] = '\0'                                      ;
        if(m < 11) {
                for(k = 0 ; k < m ; k ++) sscanf(& s[k] , "%1d" , & d[k]) ;
                for(i = 0 ; i < m - 1 ; i ++) {
                        for(j = i + 1 ; j < m ; j ++) {
                                if(d[i] < d[j]) {
                                        k = d[i]                          ;
                                        d[i] = d[j]                       ;
                                        d[j] = k                          ;
                                }
                        }
                }
                for(n = 0 , k = 0 ; k < m ; k ++) n = n * 10 + d[k]       ;
                printf("%d\n" , n)                                        ;
        } else {
                fprintf(stderr , "\n")                                    ;
                fprintf(stderr , "抱歉：数据位数超出整型数范围！\n")      ;
                fprintf(stderr , "\n")                                    ;
        }
}

        编译、运行实况

D:\0002.Exercise\C>cl x.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
版权所有(C) Microsoft Corporation。保留所有权利。

x.c
Microsoft (R) Incremental Linker Version 14.28.29334.0
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:x.exe
x.obj

D:\0002.Exercise\C>x
4567812
8765421

D:\0002.Exercise\C>

风过无痕1989

这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边的需求吧

// 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
#include<stdio.h>
#define n 5
int main()
{
        int i = 0, j, k, temp, a[20];
        printf("输入一组小于100的非负整数：");
        for(i = 0;i < n;i++)
                scanf("%d", &a[i]);
        k = i;

        for(i = 0;i < k;i++)
        {
                for (j = 0;j < k - 1;j++)
                {
                        if ((a[j] >= 10) && (a[j + 1] >= 10) && (a[j] < a[j + 1]))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                        if ((a[j] >= 10) && (a[j + 1] < 10) && (a[j] / 10 < a[j + 1]))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                        else if ((a[j] < 10) && (a[j + 1] >= 10) && ((a[j] <= a[j + 1] / 10) && (a[j + 1] % 10 != 0)))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                        else if ((a[j] < 10) && (a[j + 1] < 10) && (a[j] < a[j + 1]))
                        {
                                temp = a[j];
                                a[j] = a[j + 1];
                                a[j + 1] = temp;
                        }
                }
        }
        for (i = 0;i < k;i++)
                printf("%d", a[i]);
        printf("\n");
}

*************************************************
输入一组小于100的非负整数：3 30 34 5 9
9534330
请按任意键继续 。 。 。

永恒的蓝色梦想

风过无痕1989 发表于 2020-12-11 18:19
这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边 ...

这个题目没有问题。输入的数字不能被分开。

风过无痕1989

永恒的蓝色梦想 发表于 2020-12-11 18:46
这个题目没有问题。输入的数字不能被分开。

也就是这个原因，我就非得在程序中加一个条件：a[j + 1] % 10 != 0

乐乐学编程

jackz007 发表于 2020-12-11 17:49
编译、运行实况

谢谢你朋友，数组元素是不能被拆开的哟

乐乐学编程

永恒的蓝色梦想 发表于 2020-12-11 18:46
这个题目没有问题。输入的数字不能被分开。

也正是这个原因，搞半天搞不对

乐乐学编程

风过无痕1989 发表于 2020-12-11 18:19
这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边 ...

太感谢了，今天四个题目得到你大力帮助