总结
例题:
这一章的题目主要是练习使用STL,包括
排序和查找: sort(); lower_bound(); 的使用
数组容器vector的用法
string类的用法及技巧
集合set: 当需要去掉可重复元素时推荐使用; 当结果为字符串且需要按字典序输出时推荐使用
映射map:将键映射到值,可以实现能过字符串来查找int; 给字符串编号时推荐使用; 可作为标记使用,相当于vis数组,但是比vis数组更省空间,vis开不了时推荐使用
stack, queue及priority_queue的使用
及其他
习题
–待续
例题
算典05_例题_01_UVA-10474
算典05_例题_02_UVA-101
算典05_例题_03_UVA-10815
算典05_例题_04_UVA-156
算典05_例题_05_UVA-12096
算典05_例题_06_UVA-540
算典05_例题_07_UVA-136
算典05_例题_08_UVA-400
算典05_例题_09_UVA-1592
算典05_例题_10_UVA-207
算典05_例题_11_UVA-814
算典05_例题_12_UVA-221