题目描述

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

  • 插入与修改,格式1 NAME SCORE:在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串,区分大小写) ,分数为 $\texttt{SCORE}$($0<\texttt{SCORE}<2^{31}$) 的学生。如果已经有同名的学生则更新这名学生的成绩为 SCORE。如果成功插入或者修改则输出OK
  • 查询,格式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
如果觉得我的文章对你有用,请随意赞赏