STL实现动态维护有序数组

使用 

        容器 vector                                                                                                                                       

        函数 v.empty()   v.lower_bound()   v.insert() 

代码实现                                                                                                                                             

"vector"
"iostream"

vector v;


for(i = 1; i <= n; i ++ )
{
    cin >> x;

    if(v.empty())
        v.push_back(x)
    else
        v.insert( lower_bound(v.begin(), v.end(), x), x );
}

补充: vector中insert函数用法   

总结: 第一个参数是必要的即迭代器，如果只有一个参数则插入一个元素，如果有两个参数a，b则是插入a个b，如果是一个数组则插入一个数组                                                                                  

#include <iostream>
#include <vector>

using namespace std;

void print(vector<int> v)
{
    for (int i = 0; i < v.size(); i++)
        cout << v[i] << ' ';
    cout << endl;
}

int main()
{
    int arr[3] = {3, 4, 5};
    vector<int> v(arr, arr + 3);

    vector<int>::iterator ite = v.begin(); // 定义迭代器

    ite = v.insert(ite, 9); // 在ite位置插入个9
    cout << *ite << endl;
    print(v);

    ite = v.insert(ite, 3, 1); // 在ite位置插入3个1
    cout << *ite << endl;
    print(v);

    ite = v.insert(ite, arr, arr + 3); // 在ite位置插入一个区间
    cout << *ite << endl;
    print(v);

    return 0;
}