PAT乙级1004

1004 成绩排名

分数 20

全屏浏览题目

切换布局

作者 CHEN, Yue

单位 浙江大学

读入 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

 分析：在输入数据的时候，判断出最高和最低的成绩，将相应的姓名和学号写入二维数组的同一行，输出的时候，即可通过max和min输出对应的姓名和学号

#include <bits/stdc++.h>
using namespace std;

int main (){
	string stu [1010][3],s1,s2;
	int min =101,max = -1,n,t;
	cin>>n;
	for (int i =0;i<n;i++){
		cin>>s1>>s2>>t;
		stu [t][0]=s1;
		stu [t][1]=s2;
		if (max < t)max =t;
		if (min > t)min =t;
	}
	cout<< stu[max][0]<<" "<<stu[max][1]<<endl;
	cout<< stu[min][0]<<" "<<stu[min][1]<<endl;
	return 0;
}