关于算法-数据结构:PAT甲级1137-Final-Grading

题目粗心：

给出三个名单表格，别离记录考生的在线编程的问题、期中问题和期末问题；须要计算最终问题，而后筛选出可能取得证书的名单，
并依照最终问题的降序和ID的升序排列输入。

算法思路：

应用Student保留学生的所有相干信息，而后应用map students记录所有的学生id与学生信息的映射,在输出的时候仅仅保留学生的id和分数就好，无需做任何预处理，而后遍历students，将所有能够取得证书的学生增加进汇合qulifiedStudents，具体做法就是对于Gp分数大于等于200的计算其最终问题，而后应用对于最终问题大于等于60分的退出qulifiedStudents汇合中，而后在对qulifiedStudents汇合进行排序输入。

留神点：

• 1、final grade是最终问题不是G_final，而且应用最终问题判断是否大于等于60分的时候肯定得是四舍五入后的后果进行的判断，否则测试点3谬误。
• 2、最初初始化所有的问题为-1，这样没有加入的考生问题天然就是-1，不便输入。如果是0，不放便分辨是得了0分还是没有参加考试。

提交后果：

AC代码：

#include<cstdio>
#include<string>
#include<iostream>
#include<unordered_map>
#include<vector>
#include<cmath>
#include<algorithm>

using namespace std;

struct Student{
    string id;
    int Gp,G_mid,G_final,G;
    Student(){
        Gp = G_mid = G_final = G = -1;
    }
};
unordered_map<string,Student> students;
vector<Student> qulifiedStudents;//所有合格的学生 

bool cmp(const Student &a,const Student &b){
    return a.G!=b.G?a.G>b.G:a.id<b.id;
}

int main(){
    int P,M,N;
    scanf("%d %d %d",&P,&M,&N);
    // 输出Gp分数，且肯定都是第一次呈现
    string id;
    for(int i=0;i<P;++i){
        cin>>id;
        cin>>students[id].Gp;
        students[id].id = id;
    } 
    // 输出G_mid 
    for(int i=0;i<M;++i){
        cin>>id;
        cin>>students[id].G_mid;
        students[id].id = id;
    } 
    // 输出G_final 
    for(int i=0;i<N;++i){
        cin>>id;
        cin>>students[id].G_final;
        students[id].id = id;
    }
    // 遍历所有学生，筛选合格的学生
    unordered_map<string,Student>::iterator it;
    for(it=students.begin();it!=students.end();++it){
        if(it->second.Gp>=200){
            //Gp大于等于200的学生，再计算最终问题是否是大于等于60
            double G;
            if(it->second.G_mid>it->second.G_final) {
                G = it->second.G_mid*0.4+it->second.G_final*0.6;
            }else{
                G = it->second.G_final;
            }
            it->second.G = (int)round(G);
            if(it->second.G>=60){ // 最终问题得应用四舍五入的问题来作为判断条件,不然卡测试点3 
                qulifiedStudents.push_back(it->second);
            }
        }
    }
    sort(qulifiedStudents.begin(),qulifiedStudents.end(),cmp);
    for(auto &item:qulifiedStudents){
        printf("%s %d %d %d %d\n",item.id.c_str(),item.Gp,item.G_mid,item.G_final,item.G);
    }
    return 0;
}