map排序——7-2 成绩排名(25 分)

·  阅读 16
map排序——7-2 成绩排名(25 分)

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第12天,点击查看活动详情

题目描述:

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

思路分析:

  • 1.创建一个学生的结构体,结构体包含着两个字符串类,一个是姓名,一个是ID
  • 2.创建map的STL容器(不知道的可以看我之前的文章),用成绩当做key值得索引
  • 3.利用map的排序功能
  • 4.使用map的迭代器来输出我们所需要的东西即可

代码如下:

#include<iostream>
#include<map>
using namespace std;
struct student {
    string name;
    string ID;
};
int main()
{
    map<int, student>mp;
    int n, sorce;
    student temp;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> temp.name >> temp.ID >> sorce;
        mp[sorce] = temp;
    }
    map<int, student>::iterator it = mp.begin();
    for (int i = 0; i < n-1; i++)
        it++;
    cout << it->second.name << " " << it->second.ID << endl;
    it = mp.begin();
    cout << it->second.name << " " << it->second.ID << endl;
}
复制代码

PS: 这是比较高阶点的做法,如果不了解map容器的可以先去了解一下 当然还有别的做法——直接命名两个结构体(一个用来存储最高分,一个用来存储最低分),这是一种比较简单的方法,推荐大家自己尝试一下这种做法~

结果:

image.png

分类:
后端
标签:
收藏成功!
已添加到「」, 点击更改