已知顺序表L递增有序,编写程序,将X插入到线性表的适当位置上,以保持线性表的有序性。 Input 第一行输入顺序表元素个数elenum;(0<elenum<1000) 第二行输入顺序表L: 第三行输入插入值X。 Output 输出插入X后的有序顺序表
时间: 2024-06-06 19:07:16 浏览: 91
在有序的顺序表的适当位置插入X
#include <iostream>
using namespace std;
int main() {
int elenum, L[1000], X;
cin >> elenum;
for (int i = 0; i < elenum; i++) {
cin >> L[i];
}
cin >> X;
int i;
for (i = elenum - 1; i >= 0; i--) {
if (L[i] > X) {
L[i + 1] = L[i];
} else {
break;
}
}
L[i + 1] = X;
elenum++;
for (int i = 0; i < elenum; i++) {
cout << L[i] << " ";
}
return 0;
}
阅读全文