PAT甲级真题 1012 The Best Rank

一、题目


二、思路
题目给定N个学生的C、M、E三科成绩，要求输出给定的M个学生的最好的排名及该科目，若最好排名相同，按A>C>M>E的顺序输出科目。
1、存储：
按结构体存储每个学生的信息，为了方便处理相同排名，规定结构体内数组sc和rk按A、C、M、E存储成绩和排名。
2、计算科目排名：
遍历，从高分开始排，查看有没有100分的，有则排第1，没有就查看有没有99分的，有就排第1，类比现实中打名次。
3、比较最优排名：
从A开始，只有遇到比当前最好排名小的的才替换，若等于则不替换，以满足题目条件。

三、代码

#include <stdio.h>

int main() {
	typedef struct {//结构体
		int id;
		int sc[4]; int rk[4];//sc存成绩、rk存排名
	}student;
	student stu[2000];
	//i、j为计数变量，n、m为第一行输入，sgn用于记录哪些id出现过，rank和same是排名时使用
	//best记录最好排名，ind记录最好排名的科目
	int i, j, n, m, sgn[1000000] = { 0 }, rank[4] = { 0 }, same[4] = { 0 }, score, tmp, best, ind;
	char ke[4] = { 'A','C','M','E' };
	//初始化stu
	for (i = 0; i < 2000; i++) {
		stu[i].id = 0;
		for (j = 0; j < 4; j++) {
			stu[i].rk[j] = -1;
			stu[i].sc[j] = -1;
		}
	}
	scanf("%d %d", &n, &m);
	//读入成绩、计算均分A，并记录id
	for (i = 0; i < n; i++) {
		scanf("%d %d %d %d", &stu[i].id, &stu[i].sc[1], &stu[i].sc[2], &stu[i].sc[3]);
		stu[i].sc[0] = (stu[i].sc[1] + stu[i].sc[2] + stu[i].sc[3]) / 3;
		sgn[stu[i].id] = i+1;//记录id对应于stu数组中的下标+1
	}
	//给全部学生每个成绩进行排名
	rank[0] = 1; rank[1] = 1; rank[2] = 1; rank[3] = 1;//记录当前排到哪里了
	for (score = 100; score >= 0; score--) {
		same[0] = 0; same[1] = 0; same[2] = 0; same[3] = 0;//记录有相同分数的同学有几个
		for (j = 0; j < n; j++) {
			if (stu[j].sc[0] == score) {//给A排名
				same[0] += 1;
				stu[j].rk[0] = rank[0];
			}
			if (stu[j].sc[1] == score) {//给C排名
				same[1] += 1;
				stu[j].rk[1] = rank[1];
			}
			if (stu[j].sc[2] == score) {//给M排名
				same[2] += 1;
				stu[j].rk[2] = rank[2];
			}
			if (stu[j].sc[3] == score) {//给E排名
				same[3] += 1;
				stu[j].rk[3] = rank[3];
			}
		}
		for (i = 0; i < 4; i++) {//更新各科当前排名
			rank[i] += same[i];
		}
	}
	//读入m个学生id，并输出最优排名
	for (i = 0; i < m; i++) {
		scanf("%d", &tmp);
		if (sgn[tmp] != 0) {
			tmp = sgn[tmp] - 1;
			best = stu[tmp].rk[0]; ind = 0;
			for (j = 1; j < 4; j++) {
				if (best > stu[tmp].rk[j]) {
					best = stu[tmp].rk[j];
					ind = j;
				}
			}
			printf("%d %c\n", best, ke[ind]);
		}
		else
			printf("N/A\n");
	}
	return 0;
}

四、总结
本地VS测试过程中系统报错说栈溢出，解决方法是增大项目属性中的堆栈保留大小