用c++代码写一个简化的插入程序,输入格式:输入在第一行先给出非负整数N(<10),第二行给出n个从小到大排好顺序的整数,第三行给出一个整数X,输出格式:在一行内输出将X插入后仍从小到大有序的整数序列,每个数字后面都有一个空格
时间: 2024-11-30 17:28:31 浏览: 19
这是一个简单的C++代码片段,它实现了插入操作并保持序列有序:
```cpp
#include <iostream>
#include <vector>
int main() {
int N;
std::cin >> N; // 输入第一个整数N
std::vector<int> sorted_numbers(N);
for (int i = 0; i < N; ++i) {
cin >> sorted_numbers[i]; // 依次读入并排序
}
sort(sorted_numbers.begin(), sorted_numbers.end()); // 对数组进行排序
int X;
cin >> X; // 输入待插入的整数X
// 插入元素X,并保持排序
int index = 0;
while (index < N && sorted_numbers[index] < X) {
++index;
}
sorted_numbers.insert(sorted_numbers.begin() + index, X); // 在适当位置插入X
// 输出结果
for (const auto &num : sorted_numbers) {
std::cout << num << " ";
}
std::cout << "\n"; // 结果末尾添加换行符
return 0;
}
```
这个程序首先读取`N`、`sorted_numbers`中的元素以及`X`,然后对`sorted_numbers`进行排序。接着找到插入`X`的位置以保持有序,最后打印出排序后的完整序列。
阅读全文