vector是STL容器的可变长度数组。可变长度数组的头文件是<vector>，有以下常见的使用方法：
1.vector<int> v(N,i)：建立一个可变长度数组v，内部元素类型为int，该可变长度数组最开始有N个元素，每个元素初始化为i。可以省略，此时这个可变长度数组的长度就是0。内部元素可以换成其他类型，比如double。
2.v.push_back(a)：将元素a插入到数组v的尾部，并增加长度。
3.v.size(a)：返回数组v的长度。
4.v.resize(n,m)：重新调整数组大小为n，如果n比原来的小则删除多余信息；如果n比原来大则新增部分初始化为m，其中m可以省略。
5.vector<int>::iterator it：定义一个名字叫做it的迭代器。
6.v.begin()：返回数组v首元素（也就是v[0]）的迭代器。
7.v.end()：返回数组v末尾元素下一个元素的迭代器，为空指针，不指向任何元素。