题解 | #有序序列插入一个整数#

知识点：

复合类型：

一维数组：

解法一：

按照题目描述解题。

解法二：

将整数添加到序列尾部，然后排序。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 解法二：

int main() {
    int n;
    int num;
    int in;

    cin >> n;

    vector<int> vec;

    for (int i = 0; i < n; i++) {
        cin >> num;
        vec.push_back(num);
    }

    cin >> in;

    vec.push_back(in);

    sort(vec.begin(), vec.end());

    for (int i : vec) {
        cout << i << " ";
    }
}


// 解法一：
/*
int main() {
    int n;
    int num;
    int in;
    int loc;

    cin >> n;

    vector<int> vec;

    for (int i = 0; i < n; i++) {
        cin >> num;
        vec.push_back(num);
    }

    cin >> in;

    loc = 0;
    for (; loc < n; loc++) {
        if (vec[loc] < in) {
            continue;
        } else {
            break;
        }
    }

    vec.insert(vec.begin() + loc, in);

    for (int i : vec) {
        cout << i << " ";
    }
}
*/