PAT 甲级 1137 Final Grading

题意：学生在mooc网学习之后要进行测试，分为编程分，期中测试分数，期末测试分数，最后还有一个总成绩，如果期末分大于期中分，则总成绩直接等于期末分，否则等于（0.4*期中分+0.6*期末分），总的成绩要向上取整（可以使用round函数）编程分少于200舍弃，总成绩少于60舍弃，最后根据要求进行排序。

思路：用结构体数组保存编程分大于200的学生信息，第一次筛选，然后用一个map集合保存该学生的下标，用于判断该学生是否满足条件（不满足的要舍弃，有的学生编程能力测试没通过，在后面就不用保留了），第二次输入期中分数，根据该学生满足先前要求才更新期中分数，第三次输入期末分数，满足前面要求才更新期末分数，而且根据两次期中期末成绩来更新最终成绩，最后进行排序输出。这里的向上取整是直接在后面+0.5，使大于0.5的进1，直接用int会把小数直接截掉。

代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
struct node {
	string id;
	int psco, midsco, finsco, grade;
};
bool com(node a,node b) {
	if (a.grade != b.grade)return a.grade > b.grade;
	else return a.id < b.id;
}
int main() {
	map<string, int> index;//保存每个存在的下标,不存在则为0
	vector<node> v, ans;
	int p, m, n, sco, cnt = 1;
	cin >> p >> m >> n;
	string str;
	for (int i = 0; i < p; i++) {//输入编程成绩满足要求的
		cin >> str>>sco;
		if (sco >= 200 && sco <= 900) {
			v.push_back(node{ str,sco,-1,-1,-1 });//数据保存的下标和index相差1
			index[str] = cnt++;
		}
	}
	for (int i = 0; i < m; i++) {//跟新初中成绩
		cin >> str >> sco;
		if (index[str] != 0)v[index[str] - 1].midsco = sco;
	}
	for (int i = 0; i < n; i++) {//跟新期末成绩
		cin >> str >> sco;
		if (index[str] != 0) {
			int tem = index[str] - 1;
			v[tem].finsco = v[tem].grade = sco;
			if (v[tem].midsco > v[tem].finsco)v[tem].grade = (int)(v[tem].midsco*0.4 + v[tem].finsco*0.6+0.5);
		}
	}
	for (int i = 0; i < v.size(); i++) {
		if (v[i].grade >= 60 && v[i].grade <= 100)ans.push_back(v[i]);
	}
	sort(ans.begin(),ans.end(),com);
	for (node i : ans)
		printf("%s %d %d %d %d\n",i.id.c_str(),i.psco,i.midsco,i.finsco,i.grade);
	system("pause");
	return 0;
}