我的个人网站 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;
}