C++ Primer(第五版) 11.1--11.2.1节练习

11.1    map是关联容器，其中的元素是按关键字来保存和访问的，支持高效的关键字查找和访问；                                                               vector是顺序容器，元素是按它们在容器种的位置顺序保存和访问的。

11.2    如果程序要在容器中间插入或删除元素，应使用list;                                                                                                                               如果程序只在容器尾部增删元素，且要求随机访问元素，应使用vector;                                                                                               如果程序只在容器头尾增删元素，且需要随机访问元素，应使用deque;                                                                                               要实现高效的关键字查找，如字典，应使用map；                                                                                                                               保存特定的集合，应使用set.

11.3

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

int ma