蓝桥杯c++常用stl

前言

动态数组vector

补充：如何开一维是固定的而二维是动态的数组
vector<int.>s[100];
这样就开了一个100行而列未定的二维数组
相当于定义了一个vector int类型的数组，相当于要了100个vector int

集合set

映射map

映射结构体的话也得重载小于号

补充：1.迭代器控制行末输出
不能这样写

得这样写
定义一个int cnt = 0；

2.迭代器 printf输出字符串，得加c_str()

3.映射如map<int, int>如何找出最大的那个数
比如map<a, b>
要求找出b最大的那对映射，如果最大的有几对，则输出a最大的那对
方法是定义两个int ans1，ans2，然后遍历映射

4.心得：
常规映射是一对一
如果要映射一对多
可以用映射嵌套映射
如map<int, map<string, int> > mp;