mp.count(x) | 判断x为下标的元素是不是在mp中,是就返回1,不是就返回0 |
mp.erase(x) | 删除mp中x为下标的元素 |
mp.size() | 返回mp中元素的个数 |
mp.clear() | 清空mp |
您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作(不超过 $10^5$ 条):
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
:输出系统中学生数量。5 1 lxl 10 2 lxl 3 lxl 2 lxl 4
OK 10 Deleted successfully Not found 0
#include<bits/stdc++.h> using namespace std; int n, num, score; string name; map<string, int> mp; int main(){ cin >> n; for(int i = 1; i <= n; i++){ cin >> num; if(num == 1){ cin >> name >> score; mp[name] = score; cout << "OK" << endl; }else if(num == 2){ cin >> name; if(!mp.count(name))cout << "Not found" << endl; else cout << mp[name] << endl; }else if(num == 3){ cin >> name; if(!mp.count(name))cout << "Not found" << endl; else{ mp.erase(name); cout << "Deleted successfully" << endl; } }else if(num == 4){ cout << mp.size() << endl; } } return 0; }