PAT A 1137 Final Grading (25 分)

一、题目概述

给定：P个编程考试成绩、M个期中考试成绩、N个期末考试成绩，找出所有合格者的信息并整理输出。

合格标准：（1）编程考试成绩不低于200分；（2）最终成绩不低于60分。

二、思路

使用map<string, node> L作为数据结构缓存数据，输入后将合格成员转存至ans数组排序输出。

三、代码

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
struct node
{
	string id;
	int score[4] = {-1, -1, -1, -1};
};
int cmp( node a, node b )
{
	if( a.score[3] != b.score[3] )
		return a.score[3] > b.score[3];
	return a.id < b.id;
}
int main()
{
	int N[3];
	for( int i = 0; i < 3; ++i )
		scanf("%d", &N[i]);
	map<string, node> rec;
	vector<node> ans;
	for( int i = 0; i < 3; ++i )
		for( int j = 0; j < N[i]; ++j )
		{
			string str;
			cin >> str;
			cin >> rec[str].score[i];
		}
		for( map<string, node>::iterator it = rec.begin(); it != rec.end(); ++it )
		{
			it->second.score[3] = it->second.score[1] > it->second.score[2] ? (it->second.score[1] * 0.4 + it->second.score[2] * 0.6 + 0.5) : it->second.score[2];
			it->second.id = it->first;
			if( it->second.score[0] >= 200 && it->second.score[3] >= 60 )
				ans.push_back(it->second);
		}
	sort(ans.begin(), ans.end(), cmp);
	for( int i = 0; i < ans.size(); ++i )
		printf("%s %d %d %d %d\n", ans[i].id.c_str(), ans[i].score[0], ans[i].score[1], ans[i].score[2], ans[i].score[3]);
}