题目:1080 MOOC期终成绩 - PAT (Basic Level) Practice (中文) (pintia.cn) 解析:80_哔哩哔哩_bilibili
思想
1.我们先用一个结构体存储状态,包括:学生id,线上成绩,期中成绩,期末成绩,总评成绩;
2.我们依次读入学生id应对的线上成绩,期中成绩,期末成绩
3.计算总评成绩
graph TD
Gmid_tern小于Gfinal时 --> Gmid_tern大于于Gfinal时
4.排序 输出顺序为按照总评分数(四舍五入精确到整数)递减。若有并列,则按学号递增。
5.输出
按照以下格式输出:学生学号 Gp Gmid−term Gfinal G
四舍五入Tips
2.5四舍五入我们可以先将其:
2.5*10+5/10=(25+5)/10=30/10=3
同理,本题中我们也可以先
#include<bits/stdc++.h>
using namespace std;
int p,m,n; //在线成绩的个数,期中成绩的个数,期末成绩的个数
struct Cj
{
string id; //学号
int a,b,c,d; //在线成绩,期中成绩,期末成绩 总分
}temp;
map<string,Cj>mp;
vector<Cj>ans;
bool cmp(Cj& X1,Cj &X2)
{
if(X1.d==X2.d)return X1.id<X2.id;
return X1.d>X2.d;
}
int main()
{
//输入部分 按照题目要求输入即可
cin>>p>>m>>n;
string id;int score;
for(int i=0;i<p;i++)
{
cin>>id>>score;
mp[id].a=score,mp[id].b=-1,mp[id].c=-1;
}
for(int i=0;i<m;i++)
{
cin>>id>>score;
mp[id].b=score;
}
for(int i=0;i<n;i++)
{
cin >>id>>score;
mp[id].c=score;
}
//按照id进行分组,计算每个id的线上成绩,期中成绩。期末成绩
//判断是否合格 合格又分为线上成绩不合格,总成绩不合格
for(auto it=mp.begin();it!=mp.end();it++)
{
//线上不合格
if(it->second.a<200)continue;
//总成绩不合格
temp.id=it->first;
temp.a=it->second.a;
temp.b=it->second.b;
temp.c=it->second.c;
if(temp.c>=temp.b) temp.d=temp.c;
else temp.d=(temp.b*4+temp.c*6+5)/10;
if(temp.d>=60)ans.push_back(temp);
}
//对于及格的学生要进行排序
//首先对于总分按照降序输出
//如果总分有并列的按照学号升序输出
sort(ans.begin(), ans.end(), cmp);
//排完序之后输出,按照 id 线上 期中 期末 总分的顺序来输出
for(int i=0;i<ans.size();i++)
{
cout<<ans[i].id;
cout<<" "<<ans[i].a<<" "<<ans[i].b<<" "<<ans[i].c<<" "<<ans[i].d<<endl;
}
return 0;
}