PAT 甲级 1137 Final Grading（数据处理，排序）

题目链接：点击打开链接

题目思路：分析概括题目信息，对给定的数据进行处理，对符合条件的信息进行排序并输出。具体实现用到了map，vector，sort等C++ STL相关容器和函数。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <vector>
#include <map>
using namespace std;
struct node{//可获得证书的学生的信息 
	string s;
	int score;
	node(string a,int b):s(a),score(b){}
	bool operator<(const node &a)const{
		if(this->score != a.score) return this->score > a.score;
		else return this->s < a.s;
	}
};
int main(){
	int p,m,n,score;
	string s;
	map<string,int> m1,m2,m3;//学生编号到三类成绩的映射,Gp Gmid-term Gfinal 
	vector<node> v;
	scanf("%d%d%d",&p,&m,&n);
	//三类成绩的读取 
	for(int i = 0;i < p;i++){
		cin>>s>>score;
		m1[s] = score;
	} 
	for(int i = 0;i < m;i++){
		cin>>s>>score;
		m2[s] = score;
	}
	for(int i = 0;i < n;i++){
		cin>>s>>score;
		m3[s] = score;
	}
	for(map<string,int>::iterator it = m1.begin();it != m1.end();it++){//Gp不存在,无法获得证书 
		string t = it->first;
		int sco;
		if(it->second < 200) continue;//Gp低于200分,无法获得证书
		if(m2.find(t) != m2.end() && m3.find(t) != m3.end() && m2[t] > m3[t]){//Gmid-term Gfinal均存在,且Gmid-term大于Gfinal 
			sco = (int)(0.4*m2[t] + 0.6*m3[t] + 0.5);
		}
		else if(m3.find(t) != m3.end()){//Gfinal存在。Gmid-term要么存在且小于等于Gfinal;要么不存在。 
			sco = m3[t];
		}
		else continue;//Gfinal不存在包括的所有情况,均无法获得证书
		if(sco < 60) continue;//计算出的G小于60,也无法获得证书
		v.push_back(node(t,sco));
	}
	sort(v.begin(),v.end());
	for(int i = 0;i < v.size();i++){
		cout<<v[i].s<<' '<<m1[v[i].s];
		if(m2.find(v[i].s)!= m2.end()){
			cout<<' '<<m2[v[i].s];
		}
		else cout<<' '<<-1;
		cout<<' '<<m3[v[i].s]<<' '<<v[i].score<<endl;
	}
	return 0;
}