PAT~乙级~1004 成绩排名~C++

蔚落 2022-04-24 03:42 252阅读 0赞

题目链接：[成绩排名][Link 1]

题目描述：

读入 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时，要一个是0，一个是100，这样会被替代，切忌把min设置为0，这样输入的话也会是0。

#include <stdio.h>
    #include <string.h>
    #include <iostream>
    using namespace std;
    int main()
    {
        int n;
        string s1,s2,s3,s4;
        int max=0,min=100;
        cin >>n ;
        while(n--)
        {
            string s,x;
            int fenshu;
            cin>>s>>x>>fenshu;
            if(fenshu>=max)
            {
                s1=s;s2=x;max=fenshu;
            }
            if(fenshu<=min)
            {
                s3=s;s4=x;min=fenshu;
            }
        }
        cout<<s1<<" "<<s2<<endl;
        cout<<s3<<" "<<s4<<endl;
        return 0;
    }

福利专区：非常建议大家入手一本书[算法笔记][Link 2]，里面详细的介绍了一些刷题的技巧和知识点，看了之后如有神助啊，我上传PDF版本到我的公众号里了(二维码在左上方的侧边栏里，回复算法笔记)，有需要的可以下载看看，如有侵权请删除，建议入手实体书。

[Link 1]: https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448
[Link 2]: https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/20417057