任务:score.txt中是一些同学的学号、姓名、C++、高数、英语成绩,定义一个学生成绩的结构体数组,其中的成员包括学号(char num[12])、姓名(name)、三门课的成绩(grade)、总分(score))。建议将某些功能设计成自定义函数。
(1)从文件中读出数据,存放到你定义的结构体数组中;
(2)求出每名同学的总分(可以读入过程中“顺便”计算);
(3)按总分排序(降序);
(4)输出排序后的成绩单;
(5)有30名同学可以获得奖学金,规则是总分高者优先,有挂科不能得奖学金(我校就是这样规定的)。请输出得奖学金同学的名单。
实验目的:学会使用结构体数组及其操作
实验内容:实现将学生信息存入结构体数组、结构体数组排序、输出等
/* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright(c) 2011, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: struct.cpp
* 作 者: 贺利坚
* 完成日期: 2011 年 12 月 19 日
* 版 本 号: v1.0
* 对任务及求解方法的描述部分
* 输入描述:score.txt中是一些同学的学号、姓名、C++、高数、英语成绩,定义一个学生成绩的结构体数组,其中的成员包括学号(char num[12])、姓名(name)、三门课的成绩(grade)、总分(score))。
* 问题描述:从文件中读出数据,存放到你定义的结构体数组中;求出每名同学的总分(可以读入过程中“顺便”计算);按总分排序(降序);输出排序后的成绩单;有30名同学可以获得奖学金,规则是总分高者优先,有挂科不能得奖学金(我校就是这样规定的)。请输出得奖学金同学的名单。
* /
#include <iostream>
#include <fstream>
usingnamespace std;
struct Student
{
char num[13]; //尽管都是由数字构成,但看作为字符更合适。学号12位,定义为13个字符,便于处理成字符串
char name[10]; //每个汉字占两个字节,中国人的名字,5个汉字够用
int cpp;
int math;
int english;
int grade;
};
const intN=180;
int main( )
{
int i, j, k;
//定义结构体数组
Student stu[N];
//t_stu将用作为排序时交换用的临时变量
Student t_stu;
//下面从文件中读取数据到结构体数组,在读入的过程中计算总分
ifstreaminfile("score.txt",ios::in); //以输入的方式打开文件
if(!infile) //测试是否成功打开
{
cerr<<"openerror!"<<endl;
exit(1);
}
for(i=0;i<N;i++)
{
infile>>stu[i].num>>stu[i].name>>stu[i].cpp>>stu[i].math>>stu[i].english;
stu[i].grade=stu[i].cpp+stu[i].math+stu[i].english;
}
infile.close();
//对结构体数组进行降序排序,这儿我用了选择排序,用冒泡腻了
for(i=0;i<N-1;i++)
{
k=i;
for(j=i+1;j<N;j++)
if(stu[j].grade>stu[k].grade)k=j; //排序的依据是总分,此for循环找出当前总分最高的学生的下标k
t_stu=stu[k]; //交换,结构体变量可以直接赋值。当然,结构体数组元素的值可以赋值给结构体变量
stu[k]=stu[i];
stu[i]=t_stu;
}
//输出排名后的成绩单
for(i=0;i<N;i++)
cout<<stu[i].num<<'\t'<<stu[i].name<<'\t'<<stu[i].cpp<<'\t'<<stu[i].math<<'\t'<<stu[i].english<<'\t'<<stu[i].grade<<endl;
//下面输出得奖学金同学的名单(貌似合理的解法)
cout<<"恭喜以下同学获得奖学金(奖学金用于改善学习条件,杜绝请客吃饭!)"<<endl;
i=0,j=1;
while (j<=30)
{
if(stu[i].cpp>=60&&stu[i].math>=60&&stu[i].english>=60)
{
cout<<j<<'\t'<<stu[i].name<<'\t'<<stu[i].grade<<endl;
j++;
}
i++;
}
}
题目做完了,我们想一个问题:如果有人的总分与上面输出的第30名相同,且没有挂科,不给他奖学金是不合理的。有时候,交给程序员的需求并不总是合理。面对这种情况,程序员的做法是:(1)不能自行改需求,这是严格禁止的;(2)可以提出这个问题,否则将来维护的代价会很大。
为了弥补这一问题,下面我选择了加名额吧的办法处理。如果要采取题目中没有交待的其他办法(如抽签),请作为感兴趣的扩展吧。
cout<<"恭喜以下同学获得奖学金"<<endl;
i=0,j=1;
int g;
while (j<=30)
{
if(stu[i].cpp>=60&&stu[i].math>=60&&stu[i].english>=60)
{
cout<<j<<'\t'<<stu[i].name<<'\t'<<stu[i].grade<<endl;
g=stu[i].grade;
j++;
}
i++;
}
while(g==stu[i].grade)//和刚才输出的最后一个总分相同的同学都有机会获得奖学金
{
if(stu[i].cpp>=60&&stu[i].math>=60&&stu[i].english>=60)
{
cout<<j<<'\t'<<stu[i].name<<'\t'<<stu[i].grade<<endl;
j++;
}
i++;
}
return 0;
}
总结:
本题体现了一定的综合性。其中读文件和排序是在前面应该解决了的问题,排序问题很基础,而文件操作是应用中最一般的手段(直接输入和在程序中赋值的方法在应用中基本不用)。如果在这方面有困难,说明前面没有前面的实验没有跟上。这是学习节奏方面的问题,应该引起注意。
新内容仅限于结构体与结构体。需要体会到的是结构体可以直接赋值,如t_stu=stu[k];,而在其他操作,如输入、表达式中引用时,应直接操作其成员。