有序插入问题
向一个长度为n的整型有序数组中(n不超过100000),插入一个整数,保持数组仍然有序,即得到一个长度为n+1的有序数组。
输入
输入三行数据
其中,第一行输入一个正整数N,表示已经有序的整型数据的个数
第二行输入N个以空格分隔的有序整数序列
第三行输入一个整数,表示待插入数据
输出
输出插入后的有序数组,每个元素占一行
样例输入
5
2 12 23 35 78
1
样例输出
1
2
12
23
35
78
![](https://profile-avatar.csdnimg.cn/3c3418b8e4a1478fbc1170626ef41d27_2301_79825752.jpg!4)
有序插入问题 向一个长度为n的整型有序数组中(n不超过100000),插入一个整数,保持数组仍然有序,即得到一个长度为n+1的有序数组。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- threenewbee 2023-10-08 16:27关注
#include <stdio.h> int main() { int n; scanf("%d", &n); int arr[n + 1]; for (int i = 0; i < n; i++) scanf("%d", &arr[i]); int x; scanf("%d", &x); int i; for (i = n; i > 0; i--) { if (arr[i - 1] > x) arr[i] = arr[i - 1]; else break; } arr[i] = x; for (int i = 0; i <= n; i++) printf("%d\n", arr[i]); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥30 靶向捕获探针设计软件包
- ¥15 react-diff-viewer组件,如何解决数据量过大卡顿问题
- ¥20 遥感植被物候指数空间分布图制作
- ¥15 安装了xlrd库但是import不了…
- ¥20 Github上传代码没有contribution和activity记录
- ¥20 SNETCracker
- ¥15 数学建模大赛交通流量控制
- ¥15 为什么我安装了open3d但是在调用的时候没有报错但是什么都没有发生呢
- ¥50 paddleocr最下面一行似乎无法识别
- ¥15 求某类社交网络数据集