输入
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
输出
对于每个测试实例,输出插入新的元素后的数列。
难度
一般
输入示例
3 3
1 2 4
0 0
输出示例
1 2 3 4
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- CSDN专家-天际的海浪 2021-11-10 23:21关注
#include <stdio.h> #include <stdlib.h> int cmp(const void *p1, const void *p2) { return *(int *)p1 - *(int *)p2; } int main() { int n, m, i, a[111]; while (scanf("%d%d", &n, &m) != EOF) { if (m == 0 && n == 0) break; a[n] = 0; for (i = 0; i < n; i++) scanf("%d", &a[i]); a[n] = m; qsort(a, n + 1, sizeof(a[0]), cmp); for (i = 0; i < n + 1; i++) { if (i == 0) printf("%d", a[0]); else printf(" %d", a[i]); } printf("\n"); } return 0; }
如有帮助,望采纳!谢谢!
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 3无用
悬赏问题
- ¥15 关于#python#的问题:求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
- ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
- ¥15 来真人,不要ai!matlab有关常微分方程的问题求解决,
- ¥15 perl MISA分析p3_in脚本出错
- ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
- ¥15 ubuntu虚拟机打包apk错误
- ¥199 rust编程架构设计的方案 有偿
- ¥15 回答4f系统的像差计算