PAT A1137 Final Grading (25 分)

最新推荐文章于 2024-07-25 17:57:45 发布

Manage yourself

最新推荐文章于 2024-07-25 17:57:45 发布

阅读量68

点赞数

分类专栏： PAT 文章标签： c++ 数据结构算法经验分享

本文链接：https://blog.csdn.net/zhengqinyuanbift/article/details/120068056

版权

PAT 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

1137 Final Grading (25 分)
原题链接

大致题意
思路
AC代码

1.大致题意

要获得证书，首先在线测试的分数不低于200分，其次综合成绩>60
设综合成绩为G，则满足以下两个条件
（1）如果期中成绩大于期末成绩
G=期中成绩40%+期末成绩60%
（2）如果期末成绩大于等于期中成绩
G=期末成绩

2.思路：模拟
注意最后输出先按照综合成绩递减排序，出现相同结果时按照姓名递增排序。
（用Vector实现）
3.AC代码：

#include<bits/stdc++.h>
using namespace std;
struct node {
    string name;
    int gp, gm, gf, g;
};
bool cmp(node a, node b) 
{//设置排序规则
    return a.g != b.g ? a.g > b.g : a.name < b.name;
}
map<string, int> idx;//姓名和数字的映射
int main() {
	#ifdef ONLINE_JUDGE
	#else
	{
		freopen("2.txt","r",stdin);
	}
	#endif
    int p, m, n, score, cnt = 1;
    cin >> p >> m >> n;
    vector<node> v, ans;//v:存储数据
    string s;
    for (int i = 0; i < p; i++) {
        cin >> s >> score;
        if (score >= 200) 
        //这一步把所有机考不及格的排除掉，所以在第二部分就需要判断名字是否存在
        {
            v.push_back(node{s, score, -1, -1, 0});
            idx[s] = cnt++;//建立名字和数字之间的映射
            //第一组输入中，v的下标自然对应名字的数字-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(v[temp].gm * 0.4 + v[temp].gf * 0.6 + 0.5);
        }
    }
    //ans是用来输出最后结果的
    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);
    return 0;
}