题目:
已知顺序表L递增有序,将多个元素X插入到线性表的适当位置上,保证线性表有序。
输入格式:
第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入元素的个数,第4行输入的数据元素X。
输出格式:
对每一组输入,在一行中输出插入X后的递增的顺序表。
输入样例:
5
1 3 5 7 9
4
2 4 5 8
输出样例:
1,2,3,4,5,5,7,8,9,
代码限制:
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
代码:
#include <stdio.h>
// 定义插入函数
void insert(int my_list[], int n, int x) {
// 用于确定插入位置的索引
int pos = 0;
// 遍历寻找插入位置
while (pos < n && my_list[pos] < x) {
pos++;
}
// 遍历插入元素
for (int i = n; i > pos; i--) {
my_list[i] = my_list[i - 1];
}
my_list[pos] = x;
}
int main() {
// 输入顺序表长度
int n = 0;
scanf("%d", &n);
// 输入顺序表元素
int my_list[100];
for (int i = 0; i < n; i++) {
scanf("%d", &my_list[i]);
}
// 输入要插入的元素个数
int m;
scanf("%d", &m);
// 依次输入要插入的元素
for (int i = 0; i < m; i++) {
int x;
scanf("%d", &x);
insert(my_list, n, x);
// 顺序表长度加1
n++;
}
// 输出插入后的递增顺序表
for (int i = 0; i < n; i++) {
printf("%d", my_list[i]);
if (i < n - 1) {
printf(",");
}
}
// 末尾再添加一个逗号
printf(",");
return 0;
}