题意
输入考生的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字典序排序。
#include <bits/stdc++.h>
using namespace std;
const int max = 1e4+10;
struct record{
string id;
int G_P,G_M,G_F,G;
}temp;
map<string,record> mp;
vector<record> 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<<ve[i].id<<" ";
printf("%d %d %d %d\n",ve[i].G_P,ve[i].G_M,ve[i].G_F,ve[i].G);
}
return 0;
}