PAT 1012

转载 2016年08月30日 14:26:17
#include <iostream>
#include <algorithm>
#include <string>
#define MAX_NUM 0x7fffffff 

using namespace std;

struct node
{
	string num;
	int score[4];
	int bestRank;
	int bestCourse;
};

char map[4] = { 'C', 'M', 'E', 'A' };

int main()
{
	int N, M, sum;
	cin >> N >> M;
	//node *p = (node*)malloc(N*sizeof(node));
	node *p =  new node[N];


	for (int i = 0; i < N; ++i)
	{
		string num;
		cin >> num;
		p[i].num = num;
		sum = 0;
		for (int j = 0; j < 3; ++j)
		{
			cin >> p[i].score[j];
			sum += p[i].score[j];
		}
		p[i].score[3] = sum / 3;
	}


	for (int i = 0; i < N; ++i)
	{
		int rank[4] = { N, N, N, N };

		for (int j = 0; j < N; ++j)
		{
			for (int k = 0; k < 4; ++k)
			{
				if (i != j && p[i].score[k] >= p[j].score[k])
				{
					--rank[k];
				}
			}		
		}

		int best_rank = MAX_NUM;
		int best_course = MAX_NUM;

		for (int j = 0; j < 4; ++j)
		{
			if (rank[j] < best_rank)
			{
				best_rank = rank[j];
				best_course = j;
			}
			else if (rank[j] == best_rank)
			{
				if (j == 3 || j < best_course)
				{
					best_course = j;
				}
			}
		}
		p[i].bestRank = best_rank;
		p[i].bestCourse = best_course;
	}

	for (int i = 0; i < M; ++i)
	{
		string str;
		cin >> str;
		int j;
		for (j = 0; j < N; ++j)
		{
			if (p[j].num == str)
			{
				cout << p[j].bestRank << ' ' << map[p[j].bestCourse] << endl;
				break;
			}
		}
		if (j == N)
			cout << "N/A" << endl;
	}
	
	return 0;

}

相关文章推荐

[PAT乙级]1012. 数字分类 (20)

1012. 数字分类 (20)原题链接给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,...

PAT---A1012. The Best Rank (25)

题目要求: To evaluate the performance of our first year CS majored students, we consider their grades o...

PAT乙级1012

给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A...

pat 1012 数字分类 (20)

pat 1012 数字分类 (20)

pat1012(逆向计数排序的应用)

1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B ...

1012. 数字分类 (20)-PAT乙级

题目: 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-...

PAT A1012 The Best Rank 极度依靠书的思路再自己做的。。。不过ac一次过了

//ac了 //注意:本题用int表示id,想想好处 //依次顺序是ACME,grade和rank都是 //当想要用for循环对数组排序的时候,请用sort #include #include...

PAT Basic 1012

A+B和C (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HO...

PAT_1012: The Best Rank

To evaluate the performance of our first year CS majored students, we consider their grades of three...

PAT (Basic Level) Practise (中文)1012. 数字分类 (20)

原题如下: 1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT 1012
举报原因:
原因补充:

(最多只允许输入30个字)