1004 成绩排名

最新推荐文章于 2024-09-27 20:46:47 发布

是花雾呀

最新推荐文章于 2024-09-27 20:46:47 发布

阅读量267

点赞数 5

分类专栏： PAT乙级文章标签： c++

本文链接：https://blog.csdn.net/C_K_Y/article/details/138246243

版权

PAT乙级专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++中的map和pair数据结构解决找出成绩最高和最低的学生姓名和学号的问题，通过输入学生的姓名、学号和成绩，利用map的自动排序特性简化了代码实现。

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

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名学号成绩
第 3 行：第 2 个学生的姓名学号成绩
... ... ...
第 n+1 行：第 n 个学生的姓名学号成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

今天打了个校赛，只能说又是被大佬完虐的一天，QAQ

害，慢慢加油吧！

从题目中可以知道，所有学生的成绩都不相同，所以这道题可以用map和pair的有效结合来做，map的key值存score,map的value值存一对pair，也就是{姓名，学号}，由于map根据key自动排序（从小到大），所以无需用sort进行排序，最后只要输出map中的最后一个元素的value值和第一个value值即可。

不会的小伙伴可以去学一下C++的map的相关函数！一天掌握一个小技巧^^，日子才不会枯燥！

C++

#include<iostream>
#include<map>
using namespace std;
map<int,pair<string,string>> mp;
int main(){
    int n;
    cin>>n;
    while(n--){
        string name,id;
        int score;
        cin>>name>>id>>score;
        mp[score] = {name,id};
    }
    auto it = --mp.end();
    cout<<it->second.first<<" "<<it->second.second<<endl;
    it = mp.begin();
    cout<<it->second.first<<" "<<it->second.second<<endl;
    return 0;
}