1004. 成绩排名 (20)

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为

  第1行：正整数n  第2行：第1个学生的姓名 学号 成绩  第3行：第2个学生的姓名 学号 成绩  ... ... ...  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3Joe Math990112 89Mike CS991301 100Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112
分析：
考察元素的查找和比较。
思路： 定义两个同学类分别存放最好的和最坏的，对于每次输入比较一下成绩，如果比之前的好和差，保存即可。
#include<iostream>using namespace std;class Student{public:    Student() {};    void SetMessage();    static void Compare(Student a[],int n);private:    string sname;    string snum;    int score;};void Student::SetMessage(){    cin>>sname;    cin>>snum;    cin>>score;}void Student::Compare(Student a[],int n){    int Max,Min;    Student s1,s2;    Max=Min=a[0].score;    s1=s2=a[0];    for(int i=0; i<n; i++)    {        if(a[i].score>Max)        {            Max=a[i].score;            s1=a[i];        }        if(a[i].score<Min)        {            Min=a[i].score;            s2=a[i];        }    }    cout<<s1.sname<<" "<<s1.snum<<endl;    cout<<s2.sname<<" "<<s2.snum<<endl;}int main(){    int n;    cin>>n;    Student st[n];    for(int i=0; i<n; i++)        st[i].SetMessage();    Student::Compare(st,n);    return 0;}