PAT 乙级 1080 MOOC期终成绩 (25分)

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1080 MOOC期终成绩-Cheese的个人博客PAT 乙级 1080 MOOC期终成绩 C++http://blog.cheese.ren/100

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

struct Student {
    string id;  //  ID号
    int g_p=-1; //  在线编程成绩
    int g_m=-1; //  期中考试成绩
    int g_f=-1; //  期末考试成绩
    int g_a=-1; //  总评分
};

bool cmp(Student a, Student b) {
    if (a.g_a == b.g_a) {
        return a.id < b.id;
    }
    else {
        return a.g_a > b.g_a;
    }
}

int main() {
    int p;  //  做了在线编程作业的学生数
    int m;  //  参加了期中考试的学生数
    int n;  //  参加了期末考试的学生数
    Student students[100000];    //  学生列表
    int students_pos=1; //  学生列表下表
    map<string, int> student_map;   //  学生列表下标映射

    cin >> p >> m >> n;
    //  在线编程成绩
    for (int i=0; i<p; i++) {
        string id;
        cin >> id;
        student_map[id] = students_pos;
        students[students_pos].id = id;
        cin >> students[students_pos++].g_p;
    }
    //  期中成绩
    for (int i=0; i<m; i++) {
        string id;
        int index;
        cin >> id;
        if (student_map[id] == 0) {
            student_map[id] = students_pos;
            index = students_pos++;
        }
        else {
            index = student_map[id];
        }
        students[index].id = id;
        cin >> students[index].g_m;
    }
    //  期末成绩
    for (int i=0; i<n; i++) {
        string id;
        int index;
        cin >> id;
        if (student_map[id] == 0) {
            student_map[id] = students_pos;
            index = students_pos++;
        }
        else {
            index = student_map[id];
        }
        students[index].id = id;
        cin >> students[index].g_f;
        //  计算总评分  只有考了期末考的人才有总评分
        //  编程分不少于200
        if (students[index].g_p >= 200) {
            //  期中考分数大于期末考分数
            if (students[index].g_m > students[index].g_f) {
                double sum=(double)students[index].g_m*0.4 + (double)students[index].g_f*0.6;
                students[index].g_a = int(sum + 0.5);
            }
            //  期末分数大
            else {
                students[index].g_a = students[index].g_f;
            }
        }
    }
    sort(students, students+students_pos, cmp); //  排序
    for (int i=0; i<students_pos; i++) {
        if (students[i].g_a >= 60) {
            cout << students[i].id << " " << students[i].g_p << " " << students[i].g_m << " " << students[i].g_f << " " << students[i].g_a << endl;
        }
        else {
            break;
        }
    }

    return 0;
}