A1137.Final Grading

题意

输入考生的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,并且最后要将所有符合要求的mpvalue存储到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;
}