平平无奇的编程萌新 2022-01-09 17:01 采纳率: 95.2%
浏览 42
已结题

程序设计 -- 数字重组

小明想把输入的 n个数字全部拆成一个一个的一位数,然后把全部一位数重新组合成一个最大的整数。

比如输入两个整数 123 和 990 ,可以拆成 1 2 3 9 9 0 ,组合成最大的整数是 993210 。

输入格式
第一行,一个整数 n

第二行, n个整数,整数之间用空格隔开。

输出格式
重新组合的最大整数

输入样例1
3
123 456 7890
输出样例1
9876543210
输入样例2
8
1 89 654 750 4687 23 90 100
输出样例2
99887766554432110000

  • 写回答

1条回答 默认 最新

  • 墨梅无痕 2022-01-09 18:09
    关注
    
        // 以0~9为下标的数组来统计整数拆解获得的一位数。
        int numCount[10] = {0};
        
        int integerCount = 0;        
        int integer = 0;            
        
        std::cin >> integerCount;
        
        for(int j=0; j < integerCount; j++){
            std::cin >> integer;
            
            // 对整数取余来拆解
            while(integer > 0){
                numCount[integer % 10]++;
                integer /= 10;
            }
        }
        
        for(int i=9; i >= 0; i--){
            for(int j=0; j < numCount[i]; j++){
                std::cout << i;
            }
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 1月24日
  • 已采纳回答 1月16日
  • 创建了问题 1月9日

悬赏问题

  • ¥15 MS中不知道高分子的构型怎么构建模型
  • ¥60 QQOP数据,什么是op数据号,怎么提取op数据!能不能大量提取(语言-c语言)
  • ¥15 matlab代码 关于微分方程和嵌套的分段函数。
  • ¥15 onlyoffice编辑完后立即下载,下载的不是最新编辑的文档
  • ¥15 求caverdock使用教程
  • ¥15 Coze智能助手搭建过程中的问题请教
  • ¥15 12864只亮屏 不显示汉字
  • ¥20 三极管1000倍放大电路
  • ¥15 vscode报错如何解决
  • ¥15 前端vue CryptoJS Aes CBC加密后端java解密