PAT乙级刷题之路1080 MOOC期终成绩 (25分)

分析：

1、因为所有人必须要G编程>=200分，所以用v数组保存所有G编程>=200的人，（一开始gm和gf都为-1），用map映射保存名字所对应v中的下标（为了避免与“不存在”混淆，保存下标+1，当为0时表示该学生的姓名在v中不存在）
2、G期中中出现的名字，如果对应的map并不存在（==0），说明该学生编程成绩不满足条件，则无须保存该学生信息。将存在的人的期中考试成绩更新
3、G期末中出现的名字，也必须保证在map中存在，先更新G期末和G总为新的成绩，当G期末<G期中时再将G总更新为(G期中x 40% + G期末x 60%)
4、将v数组中所有G总满足条件的放入ans数组中，对ans排序（总分递减，总分相同则姓名递增），最后输出ans中的学生信息～
来自柳婼

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
struct node {
    string name;
    int gp, gm, gf, g;
};
bool cmp(node a, node b) {
    return a.g != b.g ? a.g > b.g : a.name < b.name;
}
map<string, int> idx;
int main() {
    int p, m, n, score, cnt = 1;
    cin >> p >> m >> n;
    vector<node> v, ans;
    string s;
    for (int i = 0; i < p; i++) {
        cin >> s >> score;
        if (score >= 200) {
            v.push_back(node{s, score, -1, -1, 0});
            idx[s] = cnt++;
        }
    }
    for (int i = 0; i < m; i++) {
        cin >> s >> score;
        if (idx[s] != 0) v[idx[s] - 1].gm = score;
    }
    for (int i = 0; i < n; i++) {
        cin >> s >> score;
        if (idx[s] != 0) {
            int temp = idx[s] - 1;
            v[temp].gf = v[temp].g = score;
            if (v[temp].gm > v[temp].gf) v[temp].g = int(v[temp].gm * 0.4 + v[temp].gf * 0.6 + 0.5);
        }
    }
    for (int i = 0; i < v.size(); i++)
        if (v[i].g >= 60) ans.push_back(v[i]);
    sort(ans.begin(), ans.end(), cmp);
    for (int i = 0; i < ans.size(); i++)
        printf("%s %d %d %d %d\n", ans[i].name.c_str(), ans[i].gp, ans[i].gm, ans[i].gf, ans[i].g);
    return 0;
}

下面是我自己做的，这会让所有得分是0的考试分也变成-1，无法通过最后一个测试点

#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
using namespace std;

struct node{//能拿合格证的学生的信息 
	string Code;
	int gp,gm,gf,g;
};
bool cmp(node a,node b)
{
	if(a.g!=b.g){
		return a.g>b.g;
	}else{
		return a.Code<b.Code;
	}
}
int main()
{
	int P,M,N;
	cin>>P>>M>>N;
	map<string,int> Gp,Gmid,Gfinal;
	int i,j,k,grade;
	string code;//学号
	set<string> tmp;//存所有出现过的名字 
	for(i=0;i<P;i++){
		cin>>code>>grade;
		Gp[code]=grade;
		tmp.insert(code); 
	}
	for(i=0;i<M;i++){
		cin>>code>>grade;
		Gmid[code]=grade;
		tmp.insert(code);
	}
	for(i=0;i<N;i++){
		cin>>code>>grade;
		Gfinal[code]=grade;
		tmp.insert(code);
	}
	map<string,int> G;//总分 
	vector<node> pass;
	for(set<string>::iterator it=tmp.begin();it!=tmp.end();it++){
		if(Gp[*it]>=200){
			if(Gmid[*it]>Gfinal[*it]){
				G[*it]=round((double)Gmid[*it]*0.4+(double)Gfinal[*it]*0.6);
			}else{
				G[*it]=Gfinal[*it];
			}
			if(G[*it]>=60){
				if(Gmid[*it]==0){
					Gmid[*it]=-1;
				} 
				pass.push_back({*it,Gp[*it],Gmid[*it],Gfinal[*it],G[*it]});
			}
		}
	}
	sort(pass.begin(),pass.end(),cmp);
	for(i=0;i<pass.size();i++){
		cout<<pass[i].Code<<" "<<pass[i].gp<<" "<<pass[i].gm<<" "<<pass[i].gf<<" "<<pass[i].g<<endl; 
	}
}