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

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

时间： 1ms        内存：128M

描述：

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

输入：

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

输出：

成绩最高者的学号和成绩

示例输入：

5
101 78.5
102 85.5
103 98.5
104 100.0
105 95.5

示例输出：

104 100.00

提示：

参考答案（内存最优[1092]）：

#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    int a[99];
    float b[99],max=0.0;
    for(i=1;i<=n;i++)
    {
        scanf("%d%f",&a[i],&b[i]);
        if(b[i]>max){max=b[i];j=i;}

    }
    {printf("%d %.2f\n",a[j],b[j]);}
    return 0;
}

参考答案（时间最优[0]）：

#include <iostream>
#include <iomanip>
using namespace std;
class Student
{
public:
    Student(int n=0,float s=0):num(n),score(s) {}
    int num;
    float score;
    void input()
    {
        cin>>num>>score;
    }
};

void max(Student *arr,int n)
{
    float max_score=arr[0].score;
    int k=0;
    for(int i=1; i<n; i++)
        if(arr[i].score>max_score)
        {
            max_score=arr[i].score;
            k=i;
        }
    cout<<arr[k].num<<" "<<max_score<<endl;
}
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;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。