快乐星空Maker 2023-10-03 18:42 采纳率: 23.1%
浏览 4

蜗蜗排序,额,不知道咋写。

img


这里有道题,我不会,有没有哪位帮我看看,告诉我源代码。谢谢~~

  • 写回答

2条回答 默认 最新

  • 快乐星空Maker 2023-10-03 18:45
    关注

    图片不是太清楚,我发一下:

    蜗蜗排序
    描述
    蜗蜗现在拿到了 n 个正整数 a1,a2,…,an,他的任务是将它们从强到弱排序,然后输出。

    但是蜗蜗对于强弱的判定方法很特别,对于任意的两个数 x 和 y,他比较的方式是,先看 x 的数位和与 y 的数位和相比哪个更大。如果 x 的数位和更大,那么 x 比 y 强。如果 y 的数位和更大,那么 y 比 x 强。如果 x 的数位和与 y 的数位和一样大,那么就比较 x 和 y 本身的数值,如果 x 的数值更大,那么 x 更强,如果 y 的数值更大,那么 y 更强,如果 x 和 y 的数值都相等,那么 x 和 y 就是一样强的。

    例如对于 22 和 30,22 是比 30 强的,因为 22 的数位和是 4,而 30 的数位和是 3,22 的数位和更大;

    对于 24 和 42,42 是比 24 强的,它们数位和相同,所以比较 42 和 24 本身的数值,42 更大,所以 42 就是更强的。

    请你帮蜗蜗解决这个问题。

    输入格式
    第一行一个整数 n,表示数字个数。

    接下来一行包含 n 个整数 a1,a2,...,an。

    输出格式
    一行 n 个整数,表示排完序之后的结果。

    样例输入
    5
    15 99 1911 33 9
    样例输出
    99 1911 9 33 15
    数据规模
    对于 100% 的数据,保证 1≤n≤103,1≤ai≤109。

    评论

报告相同问题?

问题事件

  • 创建了问题 10月3日

悬赏问题

  • ¥15 三菱变频器模块怎么检测触发
  • ¥30 求一下解题思路,完全不懂。
  • ¥30 关于#硬件工程#的问题:求一下解题思路
  • ¥15 运筹学对偶单纯行法构造扩充问题
  • ¥20 XP系统的老电脑一开机就提示找不到rundll.exe,付费求解
  • ¥15 milvus查询出来的score怎么转换成0-1之间的相似性
  • ¥15 lvgl V9移植到linux开发板
  • ¥15 VB.net中在窗体中创建一个button控件来关闭窗体,但是提示错误,我该怎么办
  • ¥15 网上下载好的程序但是arduinoIDE编程报错,运行不了,哪里出错了,能具体给改一下吗
  • ¥15 Sharepoint JS开发 付费技术指导