PAT-乙-1080 1080 MOOC期终成绩 （25 分）

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

struct stu{
	string name;
	int gp;
	int gmid;
	int gfinal;
	int g; 
};

int compare(stu s1, stu s2){
	if(s1.g!=s2.g){
		return s1.g>s2.g;
	}
	else{
		return s1.name<s2.name;
	}
}

int main() {
	
	int P, M, N;
	cin>>P>>M>>N;
	
	stu v[10001];
	int num = 1;
	map<string, int> m;
	
	string name;
	int grade;
	
	for(int i=0; i<P; i++){
		cin>>name>>grade;
		if(grade>=200){
			stu s;
			s.name = name;
			s.gp = grade;
			s.gmid = -1;
			s.gfinal = -1;
			s.g = -1;
			m[s.name] = num;
			v[num++] = s;
		}
	}
	
	for(int i=0; i<M; i++){
		cin>>name>>grade;
		if(m[name]){
			if(!v[m[name]].name.compare(name)){
				v[m[name]].gmid = grade;
			}
		}
	}
	
	for(int i=0; i<N; i++){
		cin>>name>>grade;
		if(m[name]){
			if(!v[m[name]].name.compare(name)){
				v[m[name]].gfinal = grade;
			}
		}
	}
	
	for(int i=1; i<num; i++){
		if(v[i].gmid>v[i].gfinal){
			v[i].g = (int)(v[i].gmid*0.4 + v[i].gfinal*0.6+0.5);
		}
		else{
			v[i].g = v[i].gfinal;
		}
	}
	
	sort(v+1, v+num, compare);
	
	for(int i=0; i<num; i++){
		if(v[i].g>=60){
			cout<<v[i].name<<" "<<v[i].gp<<" "<<v[i].gmid<<" "<<v[i].gfinal<<" "<<v[i].g<<endl;
		}
	}

	return 0;
}

注解

1、本题最后一个case，如果线性遍历会超时！所以必须增加一个map，用来存储姓名到数组位置的映射关系。map<key, value>，key是string是学生名字，value是int是在数组中的位置，这样就可以用O(1)的时间找到对应元素。
2、在new stu对象的时候，必须初始化gmid, gfinal为-1。否则-1从哪里来呢？
3、stu结构体的元素要设定好，有编程成绩、期中成绩、期末成绩、总评成绩。另外，结构体排序要会写，写compare函数即可。然后包含，进行sort排序即可。
4、四舍五入的方法要会写。

结果