题目描述
您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作(不超过 105 条):
- 插入与修改,格式
1 NAME SCORE
:在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串,区分大小写) ,分数为 SCORE(0<SCORE<231) 的学生。如果已经有同名的学生则更新这名学生的成绩为 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;
#define int long long
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
map<string,int> s;
for(int i=1;i<=n;i++){
int a;
cin>>a;
if(a==1){
string b;
int c;
cin>>b>>c;
s[b]=c;
cout<<"OK\n";
}
else if(a==2){
string b;
cin>>b;
if(!s.count(b)){
cout<<"Not found\n";
}
else{
cout<<s[b]<<"\n";
}
}
else if(a==3){
string b;
cin>>b;
if(!s.count(b)){
cout<<"Not found\n";
}
else{
s.erase(b);
cout<<"Deleted successfully\n";
}
}
else{
cout<<s.size()<<"\n";
}
}
}
有注释版
#include<bits/stdc++.h> // 引入所有标准库(包括iostream, string, map等)
using namespace std;
// 使用long long来支持大整数范围(如成绩最多到 2^31-1)
#define int long long
signed main(){
ios::sync_with_stdio(0); // 提高输入输出效率(关闭cin与scanf同步)
cin.tie(0); // 解除cin与cout的绑定,提高效率
cout.tie(0); // 解除cout的绑定,提高效率
int n; // n 表示接下来的操作数
cin >> n;
map<string, int> s; // 使用 map 存储学生姓名与成绩的映射
// 循环处理 n 条操作
for(int i = 1; i <= n; i++){
int a; // 操作类型(1、2、3、4)
cin >> a;
if(a == 1){
// 插入或修改:1 NAME SCORE
string b; // 学生姓名
int c; // 学生成绩
cin >> b >> c;
s[b] = c; // 插入或更新姓名为 b 的学生的成绩为 c
cout << "OK\n"; // 输出成功标志
}
else if(a == 2){
// 查询:2 NAME
string b;
cin >> b;
if(!s.count(b)){ // 如果 map 中找不到这个名字
cout << "Not found\n"; // 输出未找到
} else {
cout << s[b] << "\n"; // 找到则输出对应成绩
}
}
}
else if(a == 3){
// 删除:3 NAME
string b;
cin >> b;
if(!s.count(b)){ // 如果找不到名字
cout << "Not found\n";
} else {
s.erase(b); // 删除该学生信息
cout << "Deleted successfully\n";
}
}
else{
// 汇总:4(输出学生总数)
cout << s.size() << "\n"; // map.size() 返回学生总人数
}
}
}