Problem M: C++习题 对象数组求最大值
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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;
}