【东华大学oj】10 寻找最好成绩（面向对象）

10 寻找最好成绩

作者: 冯向阳时间限制: 1S章节: 类与对象

问题描述 :

建立一个对象数组，内放若干个学生的学习数据（学号，成绩）。

设计一函数max,使用学生对象数组作为参数，在max函数里找出这些学生中成绩最高者，并输出其学号及成绩。

在main函数中使用并测试之。在main函数中读入学生数据，创建学生对象数组，并调用max函数输出成绩最高者。

如果有多名学生成绩最高，则按照输入的先后顺序输出这些学生的信息。

要求：

(1)学生类的名称为Student，定义如下：

     Student{

        private:

          int num;  //学号

          float score; //分数

        public:  //成员函数仅给出原型，需自行设计

           Student(int num);

           void SetScore(float);

           int GetNum();

           float GetScore();

      };

对于Student类，可自行增加属性和成员函数。

(2)max函数原型为void max( Student arr[] ,int n); //函数体需自行设计

main函数可参考如下实现：

int main( )

{

   int i, n, num;

   float score;

   cin>>n;

   Student stu[n];

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

   {

        cin>>num>>score;

        stu[i] = Student(num);

        stu[i].SetScore(score);

    }

    max(stu, n );

    return 0;

}

输入说明 :

输入的第一行为学生的数目n，其后n行为n个学生的数据，每个学生的数据占一行（学号，成绩）

学号与成绩之间以空格分隔，每行的开头和结尾无多余的空格。

输出说明 :

输出成绩最高者的学号和成绩，其间以一个空格分隔。

如果输出多名学生，则每名学生独占一行。

输出无多余空行及多余空格。

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;

class Student
{
private:

    int num;  //学号

    float score; //分数

public:  //成员函数仅给出原型，需自行设计

    Student(int num) :num(num) {}
    Student() {}

    void SetScore(float s)
    {
        score=s;
    }

    int GetNum()
    {
        return num;
    }

    float GetScore()
    {
        return score;
    }

};

//(2)max函数原型为
void max( Student arr[],int n)
{
    double maxScore=arr[0].GetScore();
    int i;
    for(i=1; i<n; i++)
    {
        if(arr[i].GetScore()>maxScore)
            maxScore=arr[i].GetScore();
    }

    vector<pair<int, float>> maxStudents; // 保存分数最高的学生的学号和分数
    for (int i = 0; i < n; i++)
    {
        if (arr[i].GetScore() == maxScore)
        {
            maxStudents.push_back(make_pair(arr[i].GetNum(), arr[i].GetScore()));
        }
    }

    for (int i = 0; i < maxStudents.size(); i++)
    {
        cout << maxStudents[i].first << " " << maxStudents[i].second << endl;
    }
}

int main( )
{

    int i, n, num;

    float score;

    cin>>n;

    Student stu[n];

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

    {

        cin>>num>>score;

        stu[i] = Student(num);

        stu[i].SetScore(score);

    }

    max(stu, n );

    return 0;

}