表中数据元素的数据类型为整型,按有序方式(从小到大)输入表中初始元素,再输入一个整数,若有序表中已有该元素则退出,否则将整数插入到有序表中的正确位置。
输入样例:
6
1 3 5 9 11 13
4 10
输出样例:
1 3 4 5 9 10 11 13
请问怎么修改这个代码才能实现有序表中已有该元素则退出这一功能呀?
我的代码现在会重复输出已有元素
![](https://profile-avatar.csdnimg.cn/default.jpg!4)
请问这个代码怎么修改?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 卑以自牧w 2023-09-11 17:43关注
#include <stdio.h> #define MAX_SIZE 100 int main() { int n, x; int a[MAX_SIZE]; scanf("%d", &n); // 输入有序表中的初始元素 for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } // 输入待插入的元素 scanf("%d", &x); // 在有序表中查找是否已有该元素 int i; for (i = 0; i < n && a[i] < x; i++) { if (a[i] == x) { printf("%d ", x); return 0; } } // 将元素插入到正确位置 for (int j = n - 1; j >= i; j--) { a[j + 1] = a[j]; } a[i] = x; n++; // 输出有序表中的所有元素 for (int i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n"); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion,用Ebsynth utility在视频选帧图重绘,第一步报错,蒙版和帧图没法生成,怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 pycharm运行main文件,显示没有conda环境
- ¥15 易优eyoucms关于二级栏目调用的问题
- ¥15 寻找公式识别开发,自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了?
- ¥15 编辑cmake lists 明明写了project项目名,但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题:求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问,已排除网页问题