1137 Final Grading (25 分)

题目链接

题意

根据排名规则对可以拿到证书的同学进行排名。
1.平时分>=200 2.按成绩从高到低排名，成绩相同则按姓名次序

分析&注意点

1.因为只有200分以上的学生有证书，因此只将gp>=200的学生放入ans数组中
2.gm、gf不存在的学生，其对应数据输出时要用-1表示，因此在创建ans对应的数据项时，直接将其置为-1
3.因为数据不是同时输入，因此要将后续的期中期末成绩和测验成绩进行对应。因此设置map数据表示ans中的id和其数据下表的映射关系。

注意点

1.成绩要四舍五入。四舍五入的解决办法：在原数字基础上+0.5

代码

#include <bits/stdc++.h>
using namespace std;
struct node{
    string id;
    int gp,gm,gf,g;
};
bool cmp(node a,node b){
    if(a.g!=b.g) return a.g>b.g;
    else return a.id<b.id;
}
int main()
{
    int p,m,n,temp,num=1;
    string t;
    scanf("%d %d %d",&p,&m,&n);
    map<string,int> mp;
    vector<node> ans;
    for(int i=0;i<p;i++){
        cin>>t>>temp;
        if(temp>=200){
            mp[t]=num++;
            ans.push_back({t,temp,-1,-1,0});
        }
    }
    for(int i=0;i<m;i++){
        cin>>t>>temp;
        if(mp[t]!=0) ans[mp[t]-1].gm=temp;
    }
    for(int i=0;i<n;i++){
        cin>>t>>temp;
        if(mp[t]!=0) ans[mp[t]-1].gf=temp;
    }
    for(int i=0;i<ans.size();i++){
        if(ans[i].gf>ans[i].gm) ans[i].g=ans[i].gf;
        else ans[i].g=(int)(ans[i].gm*0.4+ans[i].gf*0.6+0.5);
    }
    sort(ans.begin(),ans.end(),cmp);
    for(int i=0;i<ans.size();i++){
        if(ans[i].g>=60) printf("%s %d %d %d %d\n",ans[i].id.c_str(),ans[i].gp,ans[i].gm,ans[i].gf,ans[i].g);
    }
}