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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。