leetcode347

for(mt = m.begin(); mt != m.end(); mt++) {

int a = mt->second;

int b = mt->first;

mm.insert(make_pair(a,b));//将每个key值和其个数放入一个

//不去重的 新的容器中(并将个数)

} //作为新的key值

for(mmt = mm.rbegin(); mmt != mm.rend(); mmt++) {

if(k != 0){

ans.push_back(mmt->second);

k–;

}

}

return ans;

}

};

[](()三:关于multimap的使用

==============================================================================

[](()1：初始化

---

multimap<string, int> mapStudent;//创建map

[](()2:插入数据

---

mapStudent.insert(pair<string, int>(“student_one”, 22));

mapStudent.insert(pair<string, int>(“student_two”, 25));

mapStudent.insert(pair<string, int>(“student_three”, 21));

或者使用make_pair

map<string, int> mapStudent;

mapStudent.insert(make_pair(“student_one”, 22));

mapStudent.insert(make_pair(“student_two”, 25));

mapStudent.insert(make_pair(“student_three”, 21));

[](()3：遍历容器

---

[](()（1）：正向的遍历

//使用前向迭代器遍历map

map<string, int>::iterator iter;

for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

cout << iter->first << " " << iter->second << endl;