1080 MOOC期终成绩

/**
 * 1.解题思路:1.因为所有人必须要G编程>=200分，所以用v数组保存所有G编程>=200的人
 *          （一开始gm和gf都为-1），用map映射保存名字所对应v中的下标
 *          （为了避免与“不存在”混淆，保存下标+1，当为0时表示该学生的姓名在v中不存在）
 *           2.G期中中出现的名字，如果对应的map并不存在（==0）
 *           说明该学生编程成绩不满足条件，则无须保存该学生信息
 *           将存在的人的期中考试成绩更新
 *           3.G期末中出现的名字，也必须保证在map中存在，先更新G期末和G总为新的成绩
 *           当G期末<G期中时再将G总更新为(G期中x 40% + G期末x 60%)
 *           4.将v数组中所有G总满足条件的放入ans数组中，对ans排序（总分递减，总分相同则姓名递增）
 *           最后输出ans中的学生信息
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/4202
 **/
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
struct node {
    string name;
    int gp, gm, gf, g;
};
bool cmp(node a, node b) {
    return a.g != b.g ? a.g > b.g : a.name < b.name;
}
//用map映射保存名字所对应v中的下标
map<string, int> idx;
int main() {
    int p, m, n, score, cnt = 1;
    cin >> p >> m >> n;
    vector<node> v, ans;
    string s;
    for (int i = 0; i < p; i++) {
        cin >> s >> score;
        //用v数组保存所有G编程>=200的人
        //（一开始gm和gf都为-1）
        if (score >= 200) {
            v.push_back(node{s, score, -1, -1, 0});
            //用map映射保存名字所对应v中的下标
            idx[s] = cnt++;
        }
    }
    //期中考试成绩
    for (int i = 0; i < m; i++) {
        cin >> s >> score;
        if (idx[s] != 0) v[idx[s] - 1].gm = score;
    }
    //期末考试成绩和总成绩
    for (int i = 0; i < n; i++) {
        cin >> s >> score;
        if (idx[s] != 0) {
            int temp = idx[s] - 1;
            v[temp].gf = v[temp].g = score;
            if (v[temp].gm > v[temp].gf) v[temp].g = int(v[temp].gm * 0.4 + v[temp].gf * 0.6 + 0.5);
        }
    }
    //将v数组中所有G总满足条件的放入ans数组中
    for (int i = 0; i < v.size(); i++)
        if (v[i].g >= 60) ans.push_back(v[i]);
    //排序
    sort(ans.begin(), ans.end(), cmp);
    for (int i = 0; i < ans.size(); i++)
        printf("%s %d %d %d %d\n", ans[i].name.c_str(), ans[i].gp, ans[i].gm, ans[i].gf, ans[i].g);
    return 0;
}