【PAT Basic Level】1004 成绩排名

专栏：PAT乙级刷题笔记

题目

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

输入格式

每个测试输入包含 1 个测试用例，格式为
第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩

输出格式

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

输入样例

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例

Mike CS991301
Joe Math990112

分析

略

代码

#include<iostream>
#include<string>
using namespace std;
typedef struct{
	string name;
	string sno;
	int grade;
}student;

int main(){
	int n;
	cin>>n;//学生数
	student min,max;
	cin>>min.name>>min.sno>>min.grade;
	max = min;//先记录好一个当前最大、最小值，之后再比较
	for(int i = 1;i < n;++i){
		student t;
		cin>>t.name>>t.sno>>t.grade;
		if(t.grade < min.grade)
			min = t;
		if(t.grade > max.grade)
			max = t;
	}
	cout<<max.name<<" "<<max.sno<<endl;
	cout<<min.name<<" "<<min.sno;
	return 0;
}