【东华大学oj】9 学生数组排序（面向对象）

9 学生数组排序

作者: Turbo时间限制: 1S章节: 类与对象

问题描述 :

输入3个学生的姓名和英语、数学成绩，需要求每个学生的总成绩并对3个学生按总成绩降序输出，请编写一个类student,实现该功能。

student类的数据成员包括（但不限于）name（姓名，类型为string）、math(数学)、english(英语)。要求用成员函数实现以下功能：

1、使用构造函数给各属性赋初值

2、调用实例方法计算学生总成绩

3、其它必要的功能

另设计一个函数对学生按总成绩降序排列，并在main函数中输出学生信息。

main函数的实现参考如下代码，请设计student类和sortStudent函数。

main函数中声明了一个数组，包含三个对象，然后输入必要信息，给三个对象赋值并计算总成绩，之后对数组排序并按总成绩降序输出学生姓名及其成绩。

对于两个总成绩相同的学生，排序后不改变他们原来的顺序。

int main()

{

    student s[3],temp;

    string sName;//或char sName[20];

    int sMath, sEnglish;

    int i;

    for(i=0; i<3; i++)

    {

        cin>>sName>>sMath>>sEnglish;

        s[i]=student(sName, sMath, sEnglish);

        s[i].calcTotal();

    }

    sortStudent(s, 3);

    for(i=0;i<3;i++)

    {

        cout<<s[i].getName()<<" "<<s[i].getMath()<<" "<<s[i].getEnglish()<<" "<<s[i].getTotal()<<endl;

    }

    return 0;

}

输入说明 :

输入三行，表示三个学生的信息，每一行包括学生姓名、数学成绩、英语成绩，中间以空格分隔。

成绩为0到100之间的整数。

输出说明 :

输出三行，按总成绩降序输出学生姓名及其数学成绩、英语成绩、总成绩。

如果有两个学生总成绩相同，那么原来排在前的学生先输出。

#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstring>
using namespace std;

class student
{
    string name;
    int math;
    int english;
    int total;
public:
    student(){}
    student(string n,int m,int e)//构造函数
    {
        name=n;
        math=m;
        english=e;
        total=0;
    }

    void calcTotal()//计算总分
    {

        total=math+english;
    }
    string getName()
    {
        return name;
    }
    int getMath()
    {
        return math;
    }
    int getEnglish()
    {
        return english;
    }
    int getTotal()
    {
        return total;
    }

};


void sortStudent(student s[],int n)
{
    bool swapped;
    for(int i=0; i<n-1; i++)
    {
        swapped=0;
        for(int j=0; j<n-1-i; j++)
        {
            if (s[j].getTotal()<s[j+1].getTotal())
            {
                swap(s[j],s[j+1]);
                swapped=1;
            }
        }
        if(!swapped)
        {
            break;
        }
    }

}



int main()

{
    student s[3];
    student temp;
    string sName;//或char sName[20];
    int sMath, sEnglish;
    int i;
    for(i=0; i<3; i++)

    {
        cin>>sName>>sMath>>sEnglish;
        s[i]=student(sName, sMath, sEnglish);

        s[i].calcTotal();

    }

    sortStudent(s, 3);

    for(i=0; i<3; i++)

    {

        cout<<s[i].getName()<<" "<<s[i].getMath()<<" "<<s[i].getEnglish()<<" "<<s[i].getTotal()<<endl;

    }

    return 0;

}