【机试备考】Day22-912星球的研究生 | map的插入和查找

题目

BUPT 2011 计算机 ProblemB(oj)
最近912星球的研究生入学了,912星球的教务处因此忙的焦头烂额,要求yzr做一个信息管理系统登陆查询研究生的考试成绩。但是yzr太弱了,你能帮帮忙么?
912星球的每一位研究生都有一个名字id和一份星球考研成绩,可喜的是都是自然数。

信息管理系统需要完成两个命令:
1.“Insert空格id_number空格score_number”命令,表示登陆一个名字id为id_number,分数为score_number的同学的信息。其中id和score都是自然数,分别代表一位研究生的id和成绩(中间有一个空格)。

2.“Find id_number”命令,表示查询一个名字id为id_number的研究生的成绩,需要输出对应的成绩

输入描述

首先输入一个整数T,表示一共有T组数据(0< T≤ 10)
每组数据的第一行包括一个数字n,表示这组数据一共n行,并且保证最多只有n位研究生,0< n≤ 100。
接下来每一行都有一条命令,形式如上所述。
不会有两名拥有同样名字id的同学,并且保证名字id是自然数且小于等于1000,得分为自然数且小于等于10000

输出描述

对于每一组数据中的每一条命令:
​ Insert命令无需任何对应输出
​ Find命令需要输出一行,形如“name:name_id空格score:score_number”,表示找到一个名字id为id_number,分数为score_number的同学的信息。如果没有找到输出“No result!”。
每个输出占一行,每组数据之间不用留空行

示例

输入

2
2
Insert 0 10
Find 0
5
Insert 1 1
Find 2
Insert 2 2
Find 2
Find 1

输出

name:0 score:10
No result!
name:2 score:2
name:1 score:1

题解

题目看上去挺长,其实就是一个插入查找,用map装学生id和成绩,水题

#include <bits/stdc++.h>
using namespace std;

int main()
{
    
    
    int t;
    cin>>t;
    while(t--)
    {
    
    
        int n;
        cin>>n;
        string cmd;
        map<int,int>stu;
        while(n--)
        {
    
    
            cin>>cmd;
            int id,score;
            if(cmd=="Insert")
            {
    
    
                cin>>id>>score;
                stu.insert(make_pair(id,score));
            }
            else
            {
    
    
                cin>>id;
                if(stu.find(id)==stu.end())
                    cout<<"No result!"<<endl;
                else
                    cout<<"name:"<<id<<" score:"<<stu.find(id)->second<<endl;
            }
        }
    }
}

猜你喜欢

转载自blog.csdn.net/qq_43417265/article/details/113802328
今日推荐