6-1 表彰优秀学生 [PTA，代码与解读]

题目详情

6-1 表彰优秀学生

题目背景

学期结束，班主任决定表彰一批学生，已知该班学生数在6至50人之间，有三类学生：普通生，特招运动员，学科专长生，其中学科专长生不超过5人。

主函数根据输入的信息，相应建立GroupA, GroupB, GroupC类对象。

GroupA类是普通生，有2门课程的成绩（均为不超过100的非负整数）；

GroupB类是特招运动员，有2门课程的成绩（均为不超过100的非负整数），1次运动会的表现分，表现分有：A、B、C、D共4等。

GroupC类是学科专长生，有5门课程的成绩（均为不超过100的非负整数）。

表彰人员至少符合以下3个条件中的一个：

（1）2门课程平均分在普通生和特招运动员中，名列第一者。

a.该平均分称为获奖线。

b.存在成绩并列时，则全部表彰，例如某次考试有2人并列第1，则他们全部表彰。

（2）5门课程平均分达到或超过获奖线90%的学科专长生，给予表彰。

（3）2门课程平均分达到或超过获奖线70%的特招运动员，如果其运动会表现分为A，给予表彰。

输入格式：每个测试用例占一行，第一项为类型，1为普通生，2为特招运动员，3为学科专长生, 输入0表示输入的结束。第二项是学号，第三项是姓名。对于普通生来说，共输入5项，第4、5项是课程成绩。对于特招运动员来说，共输入6项，第4、5项是课程成绩，第6项是运动会表现。对于学科专长生来说，共输入8项，第4、5、6、7、8项是课程成绩。

输出时，打印要表彰的学生的学号和姓名。(输出顺序与要表彰学生的输入前后次序一致)

函数接口定义

以Student为基类，构建GroupA, GroupB和GroupC三个类

裁判测试程序样例

#include<iostream>
#include <string>
using namespace std;

/* 请在这里填写答案 */

int main()
{
    const int Size=50;
    string num, name;
    int i,ty,s1,s2,s3,s4,s5;
    char gs;
    Student *pS[Size];
    int count=0;
    for(i=0;i<Size;i++){
        cin>>ty;
        if(ty==0) break;
        cin>>num>>name>>s1>>s2;
        switch(ty){
             case 1:pS[count++]=new GroupA(num, name, s1, s2); break;
             case 2:cin>>gs; pS[count++]=new GroupB(num, name, s1,s2, gs); break;
             case 3:cin>>s3>>s4>>s5; pS[count++]=new GroupC(num, name, s1,s2,s3,s4,s5); break;
        }            
    }
    for(i=0;i<count;i++) {
        pS[i]->display();
        delete pS[i];
    }
    return 0;
}

输入样例

1 001 AAAA 96 80
2 009 BBB 82 75 A
1 007 CC 100 99
3 012 CCCC 97 95 90 99 93
1 003 DDD 62 50
1 022 ABCE 78 92
2 010 FFF 45 40 A
3 019 AAA 93 97 94 82 80
0

输出样例

009 BBB
007 CC
012 CCCC

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解读

在给出的裁判程序中，已有所有的输入方式与循环方式。

注意到裁判程序中没有对类的实例进行筛选，因此在创建实例或者输出的过程中，要通过构造函数或是有输出功能的成员函数完成对实例的筛选。考虑到最高平均数的更新问题，把这个过程放到类的构造函数中，能够最大程度储存实例并快速跟新最大值。之后在输出函数中加入判断，目的是为了完全更新了最大值后就能依次选择是否输出。综上，能够实现选择符合条件的实例输出。

其次，注意到接口定义中的描述和三个类之间的高度复用性，可以考虑通过继承来简化每个类的定义。而且本题最大值三个类都要使用，最好的解决方式就是放在父类中，作为静态成员使所有实例、继承实例都能够访问并修改。

最后，继承时父类需要有虚函数指示，让访问父类函数时也能输出，该虚函数在每个子类重构。

代码

class Student {
	public:
		static float max;
		string num, name;
		int s1, s2;
		virtual void display() = 0;
};
float Student::max = 0;

class GroupA: public Student {
	public:
		GroupA(string num, string name, int s1, int s2) {
			this->num = num;
			this->name = name;
			this->s1 = s1;
			this->s2 = s2;
			if ((s1 + s2) > max) {
				max = s1 + s2;
			}
		}

		void display() {
			if (this->s1 + this->s2 == this->max) {
				cout << this->num << " " << this->name << endl;
			}
		}
};

class GroupB: public Student {
	public:
		char gs;

		GroupB(string num, string name, int s1, int s2, char gs) {
			this->num = num;
			this->name = name;
			this->s1 = s1;
			this->s2 = s2;
			this->gs = gs;
			if ((s1 + s2) > max) {
				max = s1 + s2;
			}
		}

		void display() {
			if ((s1 + s2) >= max * 0.7 && gs == 'A' || (s1 + s2) >= max) {
				cout << this->num << " " << this->name << endl;
			}
		}
};

class GroupC: public Student {
	public:
		int s3, s4, s5;

		GroupC(string num, string name, int s1, int s2, int s3, int s4, int s5) {
			this->num = num;
			this->name = name;
			this->s1 = s1;
			this->s2 = s2;
			this->s3 = s3;
			this->s4 = s4;
			this->s5 = s5;
		}

		void display() {
			if ((s1 + s2 + s3 + s4 + s5) / 5.0 >= max / 2.0 * 0.9) {
				cout << this->num << " " << this->name << endl;
			}
		}
};