PTA乙级 1004 成绩排名——20分

Fare-well

已于 2022-11-09 14:56:44 修改

阅读量424

点赞数 1

分类专栏： PTA 文章标签： c++ 算法数据结构

于 2022-10-27 23:32:19 首次发布

本文链接：https://blog.csdn.net/qq_51774501/article/details/127563052

版权

PTA 专栏收录该内容

110 篇文章

订阅专栏

博客介绍了读入n名学生的姓名、学号、成绩，然后分别输出成绩最高和最低学生的姓名和学号的问题。给出了输入输出格式，还提及代码的长度、时间和内存限制，最后展示了相关代码。

摘要由CSDN通过智能技术生成

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

| 代码长度限制 | 时间限制 ||内存限制 |
|16 KB | 400 ms | 64 MB |

代码：

#include<bits/stdtr1c++.h>
using namespace std;
struct stu {
    string name, id;
    int score;
};
bool cmp(stu a, stu b) {
    return a.score > b.score;
}
int main() {
    vector<stu> v;
    int n;
    cin >> n;
    string s1, s2;
    int t;
    for (int i = 0; i < n; i++) {
        cin >> s1 >> s2 >> t;
        v.emplace_back(stu{s1, s2, t});
    }
    sort(v.begin(), v.end(), cmp);
    cout << v[0].name << " " << v[0].id << endl << v[n - 1].name << " " << v[n - 1].id;
    return 0;
}