C++ map遍历，map排序--- PAT B1080 MOOC成绩

题目链接：https://www.patest.cn/contests/pat-b-practise/1080

在B1044讲过map的简单应用，此题目主要用到了map的遍历、map的排序(可以对Value排序)。

map的key值可以是任意类型，遍历时需要用到迭代器。比如：

map stu; //定义一个map，包含string的学号和Student结构体
map::iterator it; //定义一个同类型的迭代器
    it = stu.begin();
    while(it != stu.end()){ /* 遍历时实现一些需求
        if(it->second.g1>=200){ //it->first表示每个pair的第一个key，it->second表示第二个
            if(it->second.g2>it->second.g3)
                it->second.g = round(it->second.g2 * 0.4 + it->second.g3 * 0.6);
            else it->second.g = it->second.g3;
        } */
        it++;
    }

利用迭代器就能方便实现遍历。

接下来看map的排序，map默认按照key排序，如果想改变其排序方式，或者按照Value排序，则可以考虑将map转化为vector再进行排序。

将map转化为vector只需要如下两句：

typedef pair PAIR; //每一个点对pair，类型与map中点对一致
vector vs(stu.begin(), stu.end()); //声明一个vector，将一个map全部转化为vector

对vector排序需要写cmp函数，由于本题需要对pair中第二个类型Student中的平均成绩G进行排序，因此cmp可写成如下：

bool CmpByG(const PAIR& p1, const PAIR& p2) { //vector中对PAIR类型，故传入PAIR，对其第二个类型进行降序排序
    if(p1.second.g > p2.second.g) return true; //p.second表示第二个类型
    if(p1.second.g == p2.second.g){ //第二个相等时，再按照第一个增序排序
        if(p1.first

排序时只需要写下如下sort函数，即可实现map的排序：

sort(vs.begin(),vs.end(),CmpByG);

了解了map的排序和遍历后，此题目就很好处理；输入时写入map中，然后对平均值排序即可得到结果。

代码如下：

#include 
#include