一、题目
二、思路
题目给定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测试过程中系统报错说栈溢出,解决方法是增大项目属性中的堆栈保留大小