PTA—表彰优秀学生(多态) (20分)
要求
学期结束,班主任决定表彰一批学生,已知该班学生数在6至50人之间,有三类学生:普通生,特招运动员,学科专长生,其中学科专长生不超过5人。
主函数根据输入的信息,相应建立GroupA, GroupB, GroupC类对象。
- GroupA类是普通生,有2门课程的成绩(均为不超过100的非负整数)
- GroupB类是特招运动员,有2门课程的成绩(均为不超过100的非负整数),1次运动会的表现分,表现分有:A、B、C、D共4等。
- GroupC类是学科专长生,有5门课程的成绩(均为不超过100的非负整数)。
表彰标准
(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
运行时多态概念: 可以由基类的指针or引用来指向派生类的对象,从而用基类的指针or引用对派生类操作,通过虚函数实现,关键字virtual。
至于为什么叫运行时多态 很简单,就是可以在执行代码时改变自己指向的对象。
---------------------------------------正文分割线--------------------------------------
思路+技巧
- 对于函数题来说,编代码之前要做的就是阅读裁判程序,将相关程序函数的定义了解到位
- 按照题目要求一步一步进行求解
- 思路:
- 首先我们阅读了表彰标准那块的内容,得出信息:
只有普通生必须年级第一(特招和普通生中),特招要么年级第一,要么体育A且两门平均分>=70%获奖线分数,学5门的需要五门的平均分>=90%的获奖线分数,重点!这里的获奖线分数只和普通生和特招那两门成绩有关,和超级学霸(学5门)的没关!;
- 知道了该表彰谁了,我们先要做的就是把基类写好
- 注意!
由于这里只要那两门成绩的最大值,于是可以安排一个
静态成员,每次输入成绩时进行比对,将最大的平均成绩保存,然后既然要输入两个成绩,那么基类就有2个数据成员来存放那两门成绩;
- 注意!题目要求是使用多态(运行时)!那么就需要使用虚函数 +基类的指针或者引用;首先看虚函数,我们看到main函数里面有个这样的代码
Student *pS[Size];
pS[i]->display();
delete pS[i];
- 那么题目就清晰了,将display设置为虚函数,由于基类中不需要定义,设置为纯虚函数
- 然后对于基类的代码我们可以写成是:
class Student
{
protected:
int s1,s2;
string name,num;
public:
static float av; //用来存放两门课的获奖线
//初始化
Student(){} //为第三类人而存在
Student(string name,string num,int s1,int s2):s1(s1),s2(s2),name(name),num(num)
{
if((s1+s2)/2.0 >= av) //存获奖线
av = (s1+s2)/2.0;
}
virtual void display()=0; //用来输出的display函数
};
- 对于每个类,由于获奖条件的不同,display也不一样,而display的要求就是前面的表彰条件,一步一步写下来就行了,下面就是全部代码了
class Student
{
protected:
int s1,s2;
string name,num;
public:
static float av; //用来存放两门课的获奖线
//初始化
Student(){} //为第三类人而存在
Student(string name,string num,int s1,int s2):s1(s1),s2(s2),name(name),num(num)
{
if((s1+s2)/2.0 >= av) //存获奖线
av = (s1+s2)/2.0;
}
virtual void display()=0; //用来输出的display函数
};
float Student::av = -100;
//Group A
class GroupA:public Student
{
public:
GroupA(string num,string name,int s1,int s2):Student(name,num,s1,s2)
{} //第一类学生的初始化
void display() //展示函数
{
if((s1+s2)/2.0 == av) //普通生的唯一途径
cout<<num<<" "<<name<<endl;
}
};
class GroupB:public Student
{
char n; //体育考
public:
GroupB(string num,string name,int s1,int s2,char n):Student(name,num,s1,s2),n(n)
{}
void display()
{
if((s1+s2)/2.0 == av)
cout<<num<<" "<<name<<endl;
else if((s1+s2)/2.0 >= 0.7*av and n == 'A' )
cout<<num<<" "<<name<<endl;
}
};
class GroupC:public Student
{
int s3,s4,s5;
public:
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 >= 0.9*av) //唯一途径
cout<<num<<" "<<name<<endl;
}
};