1080 MOOC期终成绩

最新推荐文章于 2022-08-02 16:40:03 发布

原创最新推荐文章于 2022-08-02 16:40:03 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat #乙级

本文介绍了一种算法，用于处理中国大学MOOC数据结构课程的学生成绩，包括在线编程作业、期中和期末考试成绩，通过特定的评分规则筛选出合格证书的获得者，并按照总评分数和学号排序输出学生名单。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1080 MOOC期终成绩（25 分）

对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gfinal；否则总评 G 就是 Gfinal。这里 Gmid−term 和 Gfinal 分别为学生的期中和期末成绩。

现在的问题是，每次考试都产生一张独立的成绩单。本题就请你编写程序，把不同的成绩单合为一张。

输入格式：

输入在第一行给出3个整数，分别是 P（做了在线编程作业的学生数）、M（参加了期中考试的学生数）、N（参加了期末考试的学生数）。每个数都不超过10000。

接下来有三块输入。第一块包含 P 个在线编程成绩 Gp；第二块包含 M 个期中考试成绩 Gmid−term；第三块包含 N 个期末考试成绩 Gfinal。每个成绩占一行，格式为：学生学号分数。其中学生学号为不超过20个字符的英文字母和数字；分数是非负整数（编程总分最高为900分，期中和期末的最高分为100分）。

输出格式：

打印出获得合格证书的学生名单。每个学生占一行，格式为：

学生学号 Gp Gmid−term Gfinal G

如果有的成绩不存在（例如某人没参加期中考试），则在相应的位置输出“−1”。输出顺序为按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。题目保证学号没有重复，且至少存在1个合格的学生。

note:这道题一开始无从下手,总想着把map初始化为-1, 后来网上找了找方法放弃,看了柳chuo的答案柳暗花明,.

学了个新的四舍五入的方法 int( double + 0.5);

总结:我只是搬运工而已..

#include <cstdio>
#include <map>
#include<vector>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct node {
   string name;
   int gp, gm, gf, g;
};
map<string, int> idx;
vector<node> v, ans;
bool cmp(node a, node b) {
   if (a.g != b.g)   return a.g > b.g;
   else return a.name < b.name;
}
int main() {
   int p, m, n, score, count = 1;//count作为编号
   scanf("%d%d%d", &p, &m, &n);
   string s;
   for (int i = 0; i < p; i++) {
       cin >> s >> score;
       if (score >= 200) {//把编程分数低于200的过滤掉
           idx[s] = count++;
           v.push_back(node{ s, score, -1, -1, 0 });
           //最新入容器的其他分数都是-1,方便后面输出
       }
   }
   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(0.4 * v[temp].gm + 0.6 * v[temp].gf + 0.5);
           }
       }
   }
   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);
   }//原来string是可以用标准格式来输出的,string.c_str();记得括号
}