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. 数字分类

1012.数字分类 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交...
  • Dodd9199
  • Dodd9199
  • 2016年03月19日 16:05
  • 360

浙大PAT考试1009~1012(1010是个神题。。)

哎,pat1010居然用java写的,不仅用java写的,还加了二分,,,唉,智商捉急啊,主要是pat有的范围也不给清楚。给人造成遐想的空间。。 还是按顺序介绍。。 题目地址:http:/...
  • opm777
  • opm777
  • 2014年06月13日 01:22
  • 1722

编程题目: PAT 1012. 数字分类 (20)

1012. 数字分类 (20) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题...
  • zhangyalin1992
  • zhangyalin1992
  • 2014年07月02日 14:30
  • 2912

PAT 1012. 数字分类 (20) —— Java(未满分)

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

PAT 1012 数字分类

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

数字分类,PAT,1012

1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
  • qq_33269485
  • qq_33269485
  • 2016年04月25日 14:18
  • 114

PAT(乙级)1012

1012. 数字分类 (20) 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交...
  • zy010101
  • zy010101
  • 2017年06月20日 19:18
  • 62

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

1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一、题目给定一系列正整数,请按要求...
  • R3lish
  • R3lish
  • 2016年08月08日 09:26
  • 563

1012 数字分类 PAT

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

PAT 乙等 1012 C语言

1012. 数字分类 (20) 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交...
  • qq_15161183
  • qq_15161183
  • 2017年05月03日 20:23
  • 66
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT 1012
举报原因:
原因补充:

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