PAT A1137 Final Grading (25 分)

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;
}

在这里插入图片描述
喵~
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值