C++习题 对象数组求最大值

Problem M: C++习题 对象数组求最大值

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 478   Solved: 328
[ Submit][ Status][ Web Board]

Description

建立一个对象数组，内放n(<10)个学生的数据(学号、成绩)，设立一个函数max，用指向对象的指针作函数参数，在max函数中找出n个学生中成绩最高者，并输出其学号。

Input

n和n个学生的学号、成绩

Output

成绩最高者的学号和成绩

Sample Input

5
101 78.5
102 85.5
103 98.5
104 100.0
105 95.5

Sample Output

104 100.00

HINT

主函数已给定如下，提交时不需要包含下述主函数



/* C++代码 */



int main()

{

    void max(Student* ,int);

    const int NUM=10;

    Student stud[NUM];

    int n,i;

    cin>>n;

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

        stud[i].input();

    cout<<setiosflags(ios::fixed);

    cout<<setprecision(2);

    Student *p=&stud[0];

    max(p,n);

    return 0;

}

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
class Student
{
private:
    string number;
    double scort;
public:
    double getscort()
    {
        return scort;
    }
    void input()
    {
        cin>>number>>scort;
    }
    void output()
    {
        cout<<number<<' '<<scort<<endl;
    }
};
void max(Student* p,int n)
{
    int m;
    Student ma;
    for(m=0; m<n-1; ++m)
    {
        if((p+m)->getscort()<(p+m+1)->getscort())
        {
           *(p+m)=*(p+m+1);
        }
    }
    ma=*(p+m-1);
    ma.output();
}
int main()

{
    void max(Student* ,int);

    const int NUM=10;

    Student stud[NUM];

    int n,i;

    cin>>n;

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

        stud[i].input();

    cout<<setiosflags(ios::fixed);

    cout<<setprecision(2);

    Student *p=&stud[0];

    max(p,n);

    return 0;

}