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