题意
输入考生的ID,G_P,G_M,G_F;按照一定的要求筛选出不符合要求的学生,并对符合要求的考生信息进行排序。
思路分析
因为输入考生的G_P,G_M,G_F是分块进行的,所以可以开一个map<string,record> mp
存储考生id
到结构体record
的映射。输入完学生id
后,使用mp.find(id)
可以找到对应id的value。注意不要使用mp[id]
,遍历时使用迭代器auto it:mp
,并且最后要将所有符合要求的mp
value存储到vector<record> ve
中。最后再对ve进行sort排序,cmp函数如下:
bool cmp(const record &a,const record &b) { if(a.G != b.G) return a.G > b.G; else return a.id < b.id;}
参考代码
// online programming >= 200分,final_grade大于等于60才会被被排名// 期中考试大于期末考试则G=表达式。否则G=期中考试 // 按照最终成绩的从大到小排序,相同则按照ID字典序排序。#includeusing namespace std;const int max = 1e4+10;struct record{ string id; int G_P,G_M,G_F,G;}temp;map mp;vector ve;bool cmp(const record &a,const record &b) { if(a.G != b.G) return a.G > b.G; else return a.id < b.id;}int main(void){ int p,m,n; cin>>p>>m>>n; for(int i = 0;i < p;i++) { //输入编程成绩 cin>>temp.id>>temp.G_P; temp.G_M = temp.G_F = -1; if(temp.G_P >= 200) { //G_P成绩不小于200 mp[temp.id] = temp; } } for(int i = 0;i < m;i++) { //输入期中成绩 cin>>temp.id>>temp.G_M; if(mp.find(temp.id)!=mp.end()) { mp[temp.id].G_M = temp.G_M; } } for(int i = 0;i < n;i++) { cin>>temp.id>>temp.G_F; if(mp.find(temp.id) != mp.end()) { mp[temp.id].G_F = temp.G_F; } } for(auto it:mp) { if(it.second.G_M >= it.second.G_F) it.second.G = round(it.second.G_M * 0.4 + it.second.G_F * 0.6) + 0.5; //final_grade四舍五入 else it.second.G = it.second.G_F; if(it.second.G >= 60) //find_grade要求大于等于60 ve.push_back(it.second); } sort(ve.begin(),ve.end(),cmp); for(int i = 0;i < ve.size();i++) { cout< <<" "; printf("%d %d %d %d\n",ve[i].G_P,ve[i].G_M,ve[i].G_F,ve[i].G); } return 0;}