Wangchunlulu 2022-04-25 18:13 采纳率: 88.5%
浏览 666
已结题

C语言：设有 n个正整数 a1 a2 ... an​，如何将它们连接成一行，相邻数字首尾相接，组成一个最大的整数

例如：13、312、343 可以组合成为的最大数为 34331213 。
输入数据共两行，第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 a1 到 an。
那么我应该如何实现，最大数的组合

  • 写回答

2条回答 默认 最新

  • zeekliu 2022-04-25 20:09
    关注

    参考洛谷题解：https://www.luogu.com.cn/problem/solution/P1012
    请采纳，谢谢

    评论 编辑记录

报告相同问题？

  • 设有n个正整数，将他们连接成一排，组成一个最大的多位整数
    2018-05-14 18:46
    本题属于数组排序类问题，目的是寻找一种方法，能够将一系列正整数进行排列，使得它们按照特定顺序拼接后形成的数字最大。 **核心问题：** - 如何确定两个数字的先后顺序，使得拼接后的数字最大？ - 对于多个数字，...
  • 洛谷试题：拼数 解法
    2022-04-01 14:58
    剑小麟的博客 设有 n 个正整数 a1...a2…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 n。 第二行有 nn个整数，表示给出的 nn个整数ai​。 输出格式 一个正...
  • 蓝桥杯习题
    2024-03-30 20:38
    那只狸花猫吖的博客 示例：5 1 2 3 5 6。给定一个长度为N的数组A，请你先从小到大输出它的每个元素，再从大到小输出...第二行包含N个整数a1,a2,a3,...an，表示数组A的元素。输出共两行，每行包含N个整数，表示答案。第一行包含一个整数N。
  • 每日一题 2023/1/2
    2023-01-03 00:13
    RefrainC.C.的博客 每日一题
  • C/C++语言100题练习计划 71——拼数
    2022-04-24 00:19
    Code_流苏的博客 问题描述 Problem Description 设有 n 个正整数a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。(洛谷 P1012) 2.输入输出 Input 第一行有一个整数，表示数字个数 n。 第二行有 n 个整数，表示给出...
  • 十万字数据结构笔记
    2021-03-26 11:48
    兔老大RabbitMQ的博客 斐波那契数列问题 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）根据定义，前十项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55 问题一： 给定一个正整数n，求出...
  • 【蓝桥杯每日一题】------拼数
    2023-02-07 21:43
    皮久4_4的博客 将输入的数字存到列表中，然后...an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。输出一个正整数，表示最大的整数.。
  • 数据结构与算法（C语言）
    2021-01-26 09:30
    神迹小卒的博客 A:集合结构：数据元素除了同属于一个集合外，它们之间没有其他关系 B:线性结构：数据元素之间是一对一关系 C:树形结构：数据元素之间呈现一对多关系 D:图形结构：数据元素是多对多关系 二：物理结构 物理结构是...
  • 算法和数据结构 - 线性表
    2022-01-26 15:03
    Violent-Ayang的博客 案例【2.1】一元多项式的运算：实现两个多项式加、减、乘运算 案例【2.2】稀疏多项式的运算 线性表的类型定义 基本操作： 线性表的顺序表示和实现 多项式的顺序存储结构类型定义 图书表的顺序存储结构类型定义 补充...
  • 假期错题-虽然没啥用
    2022-10-12 15:05
    jm姐姐争取5年毕业的博客 正确答案: A 你的答案: B (错误) 5 6 7 8 各个点都要连接上，边数比顶点数少一个 Prim 有个点 准对点（点少边多） Kruskal 针对边（点多边少） 在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条...
  • 没有解决我的问题, 去提问

问题事件

  • 已结题 （查看结题原因） 4月27日
  • 创建了问题 4月25日