Logo
开发文档
QQ频道

用C加加实现已知有从小到大排序的一维数列{23,35,110,145,207},后面不断插入新的数据元素。例如插入第1个数为52,则插入后数列变为{23,35,52,110,145,207},插入第2个数为10,插入后数列为{10,23,35,52,110,145,207} 输入格式 首先,输入一个数字n,代表一共插入多少个数字。 接着,按顺序输入要插入的n个数字。 约束 数字全部是整数,插入的数字不超过10个。 输出格式 输出插入所有数字以后的一维数列,数列之间的数字用空格隔开。

2023-11-08 19:12:20
|
浏览 446

#include
using namespace std;

int main() {
int n;
cin >> n;

int arr[] = {23, 35, 110, 145, 207};
int size = sizeof(arr) / sizeof(arr[0]);

for (int i = 0; i < n; i++) {
    int num;
    cin >> num;

    int j = size - 1;
    while (j >= 0 && arr[j] > num) {
        arr[j + 1] = arr[j];
        j--;
    }
    arr[j + 1] = num;
    size++;
}

for (int i = 0; i < size; i++) {
    cout << arr[i] << " ";
}

return 0;

}

我要提问
复制内容
分享给好友
AI编程问答网 免责声明:
以上内容除特别注明外均来源于网友提问,AI编程问答网回答,权益归原著者所有;