pat1004成绩排名 (20) [查找元素]

2021-03-27

读⼊n名学⽣的姓名、学号、成绩，分别输出成绩最⾼和成绩最低学⽣的姓名和学号。

输⼊格式：

每个测试输⼊包含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

输出样例：

1 2	Mike CS991301 Joe Math990112

分析：in = 101。遍历所有数据，如果当前学⽣数据的分数⽐最⼤值⼤，那么更新max的值，并将他的姓名学号保存在maxname和maxnum中；如果当前学⽣数据的分数⽐最⼩值⼩，那么更新min的值，并将他的姓名学号保存在minname和minnum中。最后输出maxname、maxnum、minname和 minnum～

#include <iostream>
using namespace std;
int main() {
 int n, max = -1, min = 101, score;
 cin >> n;
 string maxname, minname, maxnum, minnum, name, num;
 for (int i = 0; i < n; i++) {
 cin >> name >> num >> score;
 if (max < score) {
 max = score;
 maxname = name;
 maxnum = num;
 }
 if (min > score) {
 min = score;
 minname = name;
 minnum = num;
 }
 }
 cout << maxname << " " << maxnum << endl << minname << " " << minnum;
     return 0;
}

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)