算法与竞赛(第五章)—第5关：STL模板之键值对容器：映射map的操作详解

最新推荐文章于 2024-07-24 15:50:22 发布

熙云Sacire

最新推荐文章于 2024-07-24 15:50:22 发布

阅读量475

点赞数 3

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/xiyunsacire/article/details/139780757

版权

任务描述

本关任务：仔细阅读下文键值对映射map的相关操作，并使用map记录学生姓名和成绩，完成对N个学生信息的插入、删除和查询等功能。

编程要求

本关的编程任务是补全右侧代码片段main中Begin至End中间的代码，具体要求如下：

创建一个空的映射map: string->int；
读取数据：读取和处理数据：插入N个学生信息（姓名成绩）；
读取和处理数据：删除M个学生信息（姓名）；
遍历映射map；
查找Q个学生信息；
调用clear清空。

测试说明

平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。

以下是平台的测试样例：

测试输入： 7 insert Helen 88 insert Martin 51 insert James 88 insert Joseph 60 insert Joan 99 insert Lily 91 insert Lily 88 5 erase Helen erase James erase Joseph erase Lily erase Lily 3 find Martin find James find Malcolm 预期输出： Lily has been recorded Lily has not been recorded print map: 2 Joan 99 Martin 51 Martin score 51 James cannot been found Malcolm cannot been found 0

输入格式： 整数N：表示待插入N个学生信息 接下来N行：insert student_name student_score表示插入学生姓名student_name成绩student_score 整数M：表示删除M个学生信息 接下来M行：erase student_name表示删除该学生student_name 整数Q：表示查询Q个学生信息 接下来Q行：find student_name表示查询该学生student_name信息 输出格式： 插入阶段：若待插入学生已经存在map中，那么输出student_name has been recorded 删除阶段：若待删除学生不存在map中，那么输出student_name has not been recorded 遍历输出：目前map中的所有学生和成绩 查询阶段：对每次查询输出学生姓名和成绩，若不在记录中，则输出student_name cannot been found 最后一行：非学员输出，数值0用于检测向量是否清空

//
//  main.cpp
//  step5
//
//  Created by ljpc on 2018/7/25.
//  Copyright © 2018年 ljpc. All rights reserved.
//

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

int main(int argc, const char * argv[]) {
    
    
    // 请在这里补充代码，完成本关任务
    /********* Begin *********/
    // 1.创建一个空的键值对映射mp: 键string->值int
    map<string, int> mp;

    // 2.读取和处理数据：插入n个学生信息（姓名 成绩），并按指定要求输出
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        string op, name;
        int score;
        cin >> op >> name;
        if (op == "insert") {
            cin >> score;
            if (mp.count(name)) {
                cout << name << " has been recorded" << endl;
            } else {
                mp[name] = score;
            }
        }
    }

    // 3.读取和处理数据：删除m个学生信息（姓名），并按指定要求输出
    int m;
    cin >> m;
    for (int i = 0; i < m; ++i) {
        string op, name;
        cin >> op >> name;
        if (op == "erase") {
            if (mp.count(name)) {
                mp.erase(name);
            } else {
                cout << name << " has not been recorded" << endl;
            }
        }
    }

    // 4.遍历映射mp，并按指定要求输出
    cout << "print map: " << mp.size() << endl;
    for (auto it = mp.begin(); it != mp.end(); ++it) {
        cout << it->first << " " << it->second << endl;
    }

    // 5.查找q个学生信息，并按指定要求输出
    int q;
    cin >> q;
    for (int i = 0; i < q; ++i) {
        string op, name;
        cin >> op >> name;
        if (op == "find") {
            if (mp.count(name)) {
                cout << name << " score " << mp[name] << endl;
            } else {
                cout << name << " cannot been found" << endl;
            }
        }
    }

    // 6.清空集合
    mp.clear();

    /********* End *********/
    printf("%d\n", int(mp.size()));
    
    return 0;
}