[PAT B1004]成绩排名

[PAT B1004]成绩排名

题目描述

1004 成绩排名 （20 分）读入 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

解析

1. 这道题目属于查找元素的题目，大家可以翻一翻之前我的几篇博客，都是类似的题目，对于查找这种比较简单的操作，不需要建立结构体进行操作，只需要在输入的过程中解决就可以了
2. 之前类似的查找的博客：
   [PAT A1006]Sign In and Sign Out
   [PAT A1036]Boys vs Girls

这里就不细说了，这题比之前的几道A组题要简单不少，直接套用模板就行，有的编程者习惯建立结构体，输入后排序，这是很浪费时间的，因为还要重写cmp函数，还要建立结构体

#include<iostream>
#include<string>
using namespace std;
int main()
{
 int n;
 cin >> n;
 string max_info, min_info;
 int max_num = -1, min_num = 101;
 while (n--)
 {
  string name, id;
  int grade;
  cin >> name >> id >> grade;
  if (grade > max_num)
  {
   max_num = grade;
   max_info = name + " " + id;
  }
  if (grade < min_num)
  {
   min_num = grade;
   min_info = name + " " + id;
  }
 }
 cout << max_info << endl;
 cout << min_info;
 return 0;
}

水平有限，如果代码有任何问题或者有不明白的地方，欢迎在留言区评论；也欢迎各位提出宝贵的意见！