最近在刷算法，C++里自带的一些容器、函数真是非常简便了。

下面介绍一种可变长的数组，和数组类似，但比数组更强大更方便~~~

可边长数组： vector<int> v(N,i);

头文件： <vector>

定义：

1. vector<int> v(N,i) : 建立一个可变长数组v，内部元素为int;

该可变数组最开始有N个元素，每个元素初始化为i。可以省略i(默认为0)，

也可以吧(N,i)同时省略，此时这个数组长度就是0。

常用方法：

1. v.push_back(a)：将元素a插入到数组v的末尾，并增加数组长度。
2. v.size()：返回数组v的长度
3. v.resize(n,m)：重新调整数组长度大小为n，如果n比原来的小，则删除多余的信息；如果n比原来的大，则新增的部分初始化为m，其中m是可以省略的。

访问：  如果普通数组一样   v[10];

初步了解一下它是什么东东，可以拿来干什么，怎么用它。

然后举一些简单的例子来补充说明一下。

 例一： 

题目选自洛谷P3156

点击文章链接查看例题一解答

 例二： 

题目选自洛谷P3613

点击文章链接查看例题二解答