有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。
假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $1062$ | 正确数量 | $739$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 排序 字符串 |
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。
假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。
第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。
第二行输入一个整数
1 11 21 31 41 51 61 71 81
45
1
11
21
31
41
45
51
61
71
81
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 赵灵图 | 896304 | 2022-08-23 11:26:32 |
内存最少[$0 $KB] | 波士顿大龙虾 | 690367 | 2020-12-26 17:05:45 |
第一AC | 范晋豪@信息与计算科学142 | 153224 | 2017-11-16 15:12:39 |
第一挑战 | 范晋豪@信息与计算科学142 | 153224 | 2017-11-16 15:12:39 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1682 | 2021-2022-2学期<算法分析与设计> 第3周练习:递归和基础排序 | 2022-03-07 08:00:00 | 请登录 |
1633 | 2021《图灵信息学算法》中级班第5单元:基础排序 | 2021-04-10 16:00:00 | 请登录 |
1637 | 2021信息学/ACM集训(一)-排序和查找 | 2021-04-03 09:00:00 | 请登录 |
1608 | 2020-2021-2学期<算法分析与设计>第4周练习:排序算法 | 2021-03-15 08:00:00 | 请登录 |
1571 | 2020-2021-1学期《程序设计技能实训》基础排序【20计算机12345】 | 2020-12-22 09:00:00 | 请登录 |