了解到vector的几种用法和一个map知识

我们可以用一个vector来解决。

那vector怎么用呢，有以下几种常用的操作：

（1）vector<int> a 定义一个int类型的vector一维数组。

（2）vector<int> a(10) 定义一个int类型的长度为十的vector一维数组。

（3）vector<int> a(10)(1) 定义一个int类型的长度为十初值为一的vector一维数组。

（4）vector<vector<int> > a 定义一个int类型的vector二维数组，要注意的是，在里面的vecotr<int>后面要加一个空格，否则会被认为是移位运算符而编译错误。

（5）a.begin() 返回数组a的首元素的指针（迭代器）。

（6）a.end() 返回数组a的末尾元素的下一个元素的指针（迭代器）。

（7）a.size() 数组中的元素个数

（8）a.empty() 判断数组是否为空

（9）a.clear() 清空数组中的元素

（10）a.insert(a.begin(),1000) 将1000插入到向量a的起始位置前

（11）a.insert(a.begin(),3,1000); 将1000分别插入到向量元素位置的0-2处(共3个元素)

（12）a.erase(a.begin()); 将起始位置的元素删除

（13）a.erase(a.begin(),a.begin()+3) ; 将(a.begin(),a.begin()+3)之间的元素删除

（14）a.push_back(1) 将1放到数组尾部

（15）a[1] 数组中的下标为1的值

vector和数组相比，vector可以改变长度，清空的时间复杂度为O(1)。

map<int ,map<int ,int > >a;这个意思是建立二维映射，同时能大大减低运算的时间复杂度关系自带log；