PAT (Basic Level)|1004成绩排名 c++满分题解

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

输入格式：

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

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

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

输出格式：

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

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

实现代码： 

#include<iostream>
#include<vector>
using namespace std;

class Student {//定义一个类用来储存学生信息
public:
    string name;
    string id;
    int scores;
    Student(string x, string y, int z) : name(x), id(y), scores(z) {};
 };

int main() {
    int s;
    cin >> s;
    // 动态添加 s 个学生对象到 vector
    for (int i = 0; i < s; ++i) {
        string name, id;
        int scores;
        cin >> name;
        cin >> id;
        cin >> scores;
		Student s(name,id,scores);
        // 将学生对象添加到 vector
        st.push_back(s);//也可是使用st.emplace_back(name,id,scores)则不需定义临时对象s
    }
    int max=0;//创建两个变量用来储存成绩的最大和最小值
    int min=100;
	vector<Student>::iterator maxit;//创建两个迭代器用来访问最大最小成绩学生的相关信息
	vector<Student>::iterator minit;
    for(auto it=st.begin();it!=st.end();it++)
    {
		if(max<it->scores)
		{
			max=it->scores;
			maxit=it;
		}
		if(min>it->scores)
		{
			min=it->scores;
			minit=it;
		}
		
			
	}
	cout<<maxit->name<<" "<<maxit->id<<endl;
	cout<<minit->name<<" "<<minit->id;

    return 0;
}