2017年PAT乙级冬考E题MOOC期终成绩 25分 知识点:大模拟

507 阅读2分钟

题目: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四舍五入我们可以先将其×10,+5,最后再/10×10,+5,最后再/10

2.5*10+5/10=(25+5)/10=30/10=3

同理,本题中我们也可以先(Gmidtern×4+Gfinal×6+5)/10 (Gmid-tern ×4 + Gfinal×6+5)/10

image.png

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

image.png