第三题:模板类(A卷)
题目 | #406
题目描述
请设计一个模板类(Grader)实现统计打分功能,针对输入的各种分数数据,实现计算平均分的打分和所有分数按序输出功能,模板类形式如下:
class Grader{
T *ScoreArr;
int len;
public:
Grader(T a[], int count); //构造函数
void sortAndShow(); //排序输出函数
T avgScore(); //计算平均分函数
.......
}
Main函数内流程大致如下(以int类型为例):
main(){
int score[MaxSize], count; //分数存放于数组,分数个数记录为count
......//输入分数数据
Grader<int> g1( score, count); // 构造
g1.sortAndShow(); //排序输出分数
cout<< g1.avgScore<<endl; //输出平均分
}
实现的核心函数包括构造函数,排序输出函数(所有分数从小到大排序输出),和计算平均得分函数,计算平均得分有如下规则:
当分数的个数低于3个时,直接计算平均值作为最终平均分;
当分数个数大于等于3个时,去掉一个最高分,并去掉一个最低分,剩下的分数计算平均值作为最终平均分。
补充说明:
1、类内可以自行增加其他成员函数,但核心功能需要用上述三个成员函数进行。
2、测试数据中的分数类型,包括int、double和char类型(其中char类型的分数为’A’,’B’,’C’这样的大写评分,最终输出的平均分也应为char类型)。
3、测试数据的分数个数最大不超过20,即上述代码中MaxSize=20。
4、特殊情况下,可用typeid(T).name()方法获取类型名称,如通过typeid(T).name()==typeid(int).name()判断是否为int型。 注:必须用类模板实现,否则计0分。
输入
共六行,每两行为一种类型的测试数据,第一行为测试数据分数的个数,第二行为测试数据的分数列表。三种类型的测试数据顺序依次为int类型、double类型和char类型。
输出
针对输入的测试数据,按类型顺序,分别输出其排序后的分数列表和最终平均分。
样例输入
2
90 95
5
98.1 97.7 99.3 92.8 90.44
4
B A C B
样例输出
90 95
92
90.44 92.8 97.7 98.1 99.3
96.2
A B B C
B
解答(PE) :
#include<iostream>
using namespace std;
template<class T>
class Grader{
public:
T *ScoreArr;
int len;
Grader(T* a, int count){//构造函数
ScoreArr=new T[count];
for(int i=0;i<count;i++){
ScoreArr[i]=a[i];
}
len=count;
}
void sortAndShow(){ //排序输出函数
for(int i=0;i<len-1;i++){
for(int j=0;j<len-1;j++){
T tmp;
if(ScoreArr[j]>ScoreArr[j+1]){
tmp=ScoreArr[j+1];
ScoreArr[j+1]=ScoreArr[j];
ScoreArr[j]=tmp;
}
}
}
for(int i=0;i<len;i++){
cout<<ScoreArr[i]<<' ';
}
cout<<endl;
}
T avgScore(){//计算平均分函数
if(len<3){
T all=0;
for(int i=0;i<len;i++)all=all+ScoreArr[i];
return all/len;
}
else{
T all=0;
for(int i=1;i<len-1;i++)all=all+ScoreArr[i];
return all/(len-2);
}
}
//char avgScore(){//计算平均分函数
// if(len<=3){
// int all=0;
// for(int i=0;i<len;i++)all=all+int(ScoreArr[i]);
// return char(all/len);
// }
// else{
// int all=0;
// for(int i=1;i<len-1;i++)all=all+int(ScoreArr[i]);
// return char(all/(len-2));
// }
//}
};
template<>
char Grader<char>::avgScore(){
if(len<3){
int all=0;
for(int i=0;i<len;i++)all=all+int(ScoreArr[i]);
return char(all/len);
}
else{
int all=0;
for(int i=1;i<len-1;i++)all=all+int(ScoreArr[i]);
return char(all/(len-2));
}
}
//Main函数内流程大致如下(以int类型为例):
int main(){
int score1[20], count1;
cin>>count1;//分数存放于数组,分数个数记录为count
for(int i=0;i<count1;i++){//......//输入分数数据
cin>>score1[i];
}
Grader<int> g1( score1, count1); // 构造
g1.sortAndShow(); //排序输出分数
cout<< g1.avgScore()<<endl; //输出平均分
double score2[20];
int count2;
cin>>count2;
for(int i=0;i<count2;i++){
cin>>score2[i];
}
Grader<double> g2( score2, count2);
g2.sortAndShow();
cout<< g2.avgScore()<<endl;
char score3[20];
int count3;
cin>>count3;
for(int i=0;i<count3;i++){
cin>>score3[i];
}
Grader<char> g3( score3, count3);
g3.sortAndShow();
cout<< g3.avgScore()<<endl;
}
本人水平有限,分享仅为学弟学妹提供真题。