我们可以用一个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;