1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

  • 核心思想:把每个数字转成字符串,通过自定义排序决定谁应排在谁前面。对于任意两个字符串 a、b,若拼接 a+b 大于 b+a(按字典序比较),则应让 a 排在 b 前面。这是一种贪心 + 自定义比较器的经典做法,能保证全局最优。

  • 关键细节:排序完成后将所有字符串依次拼接。如果最高位是 '0',说明所有数都是零,直接返回 "0"。

  • 实现步骤:

    1. 读入 n 和后续 n 个非负整数;
    2. 将数字转为字符串数组;
    3. 按比较规则对字符串数组排序(比较 x+y 与 y+x);

P3801.第1题-数据排列组合

    1000ms Tried: 81 Accepted: 27 Difficulty: 2 所属公司 : 中兴
    算法与标签>贪心算法

题目内容

给定一个正整数及非负整数 numsnumsnums 的列表,第一个正整数表示 numsnumsnums 列表中数字的总个数,需要将 numsnumsnums 列表中数据排列组合出一个最大的数并返回它。

输入描述

输入两行数字,第一行仅有一个数字,代表待组合数据的总个数,第二行是待组合的数字的集合,数据之间使用空格间隔。

输出描述

输出能组成最大的值

样例1

输入

3
1 3 2

输出

321

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 42ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?