用C++编写该程序:将一个数插入到已知数组中
时间: 2024-04-30 21:18:52 浏览: 121
以下是将一个数插入到已知数组中的C++代码示例:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[100]; // 假设数组长度不超过100
int n, x; // n表示数组中元素的数量,x表示要插入的数
cout << "请输入数组中元素的数量:";
cin >> n;
cout << "请输入数组中的元素:";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
cout << "请输入要插入的数:";
cin >> x;
// 将x插入到数组中
int pos = n; // 先假定x要插入到数组的最后一个位置
for (int i = 0; i < n; i++) {
if (x < arr[i]) { // 如果x小于arr[i],则将x插入到i的位置
pos = i;
break;
}
}
// 将pos及其之后的元素向后移动一位
for (int i = n; i > pos; i--) {
arr[i] = arr[i-1];
}
arr[pos] = x; // 将x插入到数组中
n++; // 数组中元素的数量加1
// 输出插入后的数组
cout << "插入后的数组为:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
示例输入:
```
请输入数组中元素的数量:5
请输入数组中的元素:1 3 5 7 9
请输入要插入的数:4
```
示例输出:
```
插入后的数组为:1 3 4 5 7 9
```
阅读全文