PAT（乙级）1080. MOOC期终成绩（25）

1083.是否存在相等的差

对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+G​final×60%)，如果 G​mid−term>G​final;否则总评 G 就是 G​final。这里 G​mid−term 和 G​final分别为学生的期中和期末成绩。
现在的问题是，每次考试都产生一张独立的成绩单。本题就请你编写程序，把不同的成绩单合为一张。

输入格式：
输入在第一行给出3个整数，分别是 P（做了在线编程作业的学生数）、M（参加了期中考试的学生数）、N（参加了期末考试的学生数）。每个数都不超过10000。
接下来有三块输入。第一块包含 P 个在线编程成绩 G​p；第二块包含 M 个期中考试成绩 Gmid−term；第三块包含 N 个期末考试成绩 G​final​​ 。每个成绩占一行，格式为：学生学号 分数。其中学生学号为不超过20个字符的英文字母和数字；分数是非负整数（编程总分最高为900分，期中和期末的最高分为100分）。

输出格式：
打印出获得合格证书的学生名单。每个学生占一行，格式为：
学生学号 G​p G​mid−term G​final G
如果有的成绩不存在（例如某人没参加期中考试），则在相应的位置输出−1。输出顺序为按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。题目保证学号没有重复，且至少存在1个合格的学生。

题目分析：使用map存储学生的在线编程成绩，期中成绩以及期末成绩。由于有同学可能只参加部分考试，需要一个set保存所有参与课程同学的姓名，方便后边使用。读入数据后，将满足条件的学生信息存储到vector中， 条件:if(gp>=200 && G>=60)。这里涉及到一个变成小技巧四舍五入。之后按照输出条件对vector排序即可。

四舍五入：

int a;
double b = (int)(a+0.5);
cout<<b<<endl;

代码实现：

#include <iostream>
#include <cstdio>
#include <unordered_map>
#include <set>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

struct Stu{
    string name;
    int gp, gmid, gfinal, G;
    Stu(string name, int gp, int gmid, int gfinal, int G){
        this->name = name;
        this->gp = gp;
        this->gmid = gmid;
        this->gfinal = gfinal;
        this->G = G;
    }
};


bool cmp(Stu a, Stu b){
    if(a.G != b.G)
        return a.G > b.G;
    else
        return a.name < b.name;
}

set<string> st;
vector<Stu> vec;
unordered_map<string, int> gp;
unordered_map<string, int> gmid;
unordered_map<string, int> gfinal;


int main(){
    //freopen("in.txt", "r", stdin);
    string id;
    int p, m, n, score;
    scanf("%d%d%d", &p, &m, &n);
    for(int i=0; i<p; ++i){
        cin>>id;
        st.insert(id);
        scanf("%d", &score);
        gp[id] = score;
    }
    for(int i=0; i<m; ++i){
        cin>>id;
        st.insert(id);
        scanf("%d", &score);
        gmid[id] = score;
    }
    for(int i=0; i<n; ++i){
        cin>>id;
        st.insert(id);
        scanf("%d", &score);
        gfinal[id] = score;
    }

    int Gp, Gmid, Gfinal;
    for(auto it=st.begin(); it!=st.end(); ++it){
        if(gp.find(*it)!=gp.end())
            Gp = gp[*it];
        else
            Gp = -1;

        if(gmid.find(*it)!=gmid.end())
            Gmid = gmid[*it];
        else
            Gmid = -1;

        if(gfinal.find(*it)!=gfinal.end())
            Gfinal = gfinal[*it];
        else
            Gfinal = -1;

        double G;
        if(Gmid > Gfinal)
            G = (int)(Gmid*0.4 + Gfinal*0.6 + 0.5);
        else
            G  = Gfinal;

        if(Gp>=200 && G>=60)
            vec.push_back(Stu(*it, Gp, Gmid, Gfinal, G));
    }

    sort(vec.begin(), vec.end(), cmp);

    for(int i=0; i<vec.size(); ++i){
        cout<<vec[i].name;
        printf(" %d %d %d %d\n", vec[i].gp, vec[i].gmid, vec[i].gfinal, vec[i].G);
    }
    return 0;
}