【题解】学籍管理

MikeC

发布于 2022-09-21 11:43:00

41100

代码可运行

文章被收录于专栏：MikeC's BlogMikeC's Blog

运行总次数：0

代码可运行

题目描述

您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 10^5105 条）：

插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 \texttt{SCORE}（0<\texttt{SCORE}<2^{31}
查询，格式2 NAME：在系统中查询姓名为 NAME 的学生的成绩。如果没能找到这名学生则输出Not found，否则输出该生成绩。
删除，格式3 NAME：在系统中删除姓名为 NAME 的学生信息。如果没能找到这名学生则输出Not found，否则输出Deleted successfully。
汇总，格式4：输出系统中学生数量。

输入格式

无

输出格式

无

输入输出格式

输入 #1

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

输出 #1

OK
10
Deleted successfully
Not found
0

分析

可以用STL里的map，把 NAME 作为 key ，\texttt{SCORE} 作为 value 。注意查询非空一定要用.count()，否则查询之后会自动填充空白。

代码

#include<bits/stdc++.h>
using namespace std;
map<string,int> mp;
string name;
int T,in,score,ans;
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&in);
        if(in==1){
            cin>>name>>score;
            if(!mp.count(name))ans++;
            mp[name]=score;
            cout<<"OK"<<endl;
        }
        if(in==2){
            cin>>name;
            if(mp.count(name))cout<<mp[name]<<endl;
            else cout<<"Not found"<<endl;
        }
        if(in==3){
            cin>>name;
            if(mp.count(name)){
                mp.erase(name);
                ans--;
                cout<<"Deleted successfully"<<endl;
            }else{
                cout<<"Not found"<<endl;
            }
        }
        if( in==4)cout<<ans<<endl;
    }
}

最后修改：2021 年 02 月 12 日 04 : 44 PM

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021 年 02 月，如有侵权请联系 cloudcommunity@tencent.com 删除

count