洛谷 P5266 【深基17.例6】学籍管理 题解

最新推荐文章于 2024-10-02 17:42:59 发布
最新推荐文章于 2024-10-02 17:42:59 发布
阅读量653 收藏 3
点赞数 4
分类专栏： c++ 题解 文章标签： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lsy201009/article/details/126421981
版权

题目描述

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

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

输入格式

第一行一个整数q，代表q次访问

接下来q行，每行代表一次访问​​​​​ 

输出格式

q行，第

最低0.47元/天 解锁文章
P5266 【深基17.例6】学籍管理(set+map
yxrzibinanhai的博客
07-15 557
P5266 【深基17.例6】学籍管理(set+map 题目描述 传送门 您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 100000条）： 插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 SCORE(0<SCORE<10000) 的学生。如果已经有同名的学生则更新这名学生的成绩为 SCORE。如果成功插入或者修改则输出OK。 查询，格式2 NAME：在系统中查询姓
洛谷P5266 【深基17.例6】学籍管理
yawzy_的博客
03-05 688
此题为洛谷官方比赛题，鄙人AK。。。。 你可以选择用map扫描，或者stack队列，但我认为那些太高大上了，所以写了一个struct（结构体，给新手看的 ） 话不多说，直接上AC代码，Ctrl+C去吧！ #include <iostream>//头文件，没个说 #include <cstdio> using namespace std; struct node//鄙人的思...
洛谷 P5266 【深基17.例6】学籍管理
qq_37978559的博客
10-07 407
题目链接：https://www.luogu.com.cn/problem/P5266 查找与删除，选用STL容器中的unordered_map #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <unordered_map> using namespace std; int n; unordered_map<
P5266 【深基17.例6】学籍管理
weixin_44077170的博客
04-29 491
STL天下第一！C++天下第一！ 用map不要太爽了~ #include <iostream> #include <map> using namespace std; map<string ,int > t;//存储姓名和分数 typedef map<string ,int >::iterator It; int main() {...
P5266【深基17.例6】学籍管理
矿枝
09-15 236
把这个“数组”中下标为A的位置的值变成B，这里下标可以是任意类型，不一定限定为大于0的整数，比如map<string,string>ds，就可以进行ds["litchi"]="mascot"的操作。这样的学籍管理系统也是一个集合，但是功能更加复杂——需要根据索引找到对应的元素，并对这些元素进行操作。建立一个名字叫作ds、下标类型为A，元素类型为B的映射表，例如map<string,int>就是一个将string映射到int的映射表。map关联集合的本质也是一棵红黑树，可以看作一个下标可以是任意类型的数组。
洛谷上能练stl的题目
最新发布
02-23
- **P5266 【深基17.例6】学籍管理** 用 `map, int>` 存储学生姓名和成绩，练习插入、查找、删除。 - **P1918 保龄球** 用 `map` 或 `unordered_map` 记录保龄球位置的索引，实现快速查询。 #### **set / ...
蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)
weixin_52621323的博客
03-31 8774
大赛来临之前，由闫式，由历届真题，由诸多模型，陪你一起拿捏动态规划
两段代码有什么区别？为什么第一段全WA
wwf_5450的博客
08-09 145
#include<bits/stdc++.h> #include<map> using namespace std; int n,opt,score; string name; map <string,int> stu; int main(){ cin>>n; while(n--){ cin>>opt; if(opt==1){ cin>>name>>score; stu[name]=score;/.
P5266 【深基17.例6】学籍管理题解
m0_72674633的博客
03-11 536
map的经典题目的应用详解
数据库设计——学籍管理系统
04-09
这一个用Visual FoxPro设计开发的数据库应用系统，有完整的程序代码和优美的界面，是数据库课程设计的良好参考，绝对是好东西~~~~~
【深基17.例6】学籍管理
m0_74821245的博客
01-04 165
插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 SCORE(0
【洛谷 P5266】【深基17.例6】学籍管理 题解（映射+分支）
HEX9CF的技术博客
10-03 277
您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过105SCORE0SCORE231OK2 NAMENot found3 NAMENot found4。
选修课学生信息管理--洛谷AC
weixin_45800653的博客
08-12 268
题目背景 选修课初期涉及学生的选修和退修，后期涉及成绩的报送和查询。此题模拟实现简单的选修管理。 题目描述 学生信息包括：学号、姓名、学院、平时成绩、期末成绩、总评成绩，编写程序实现对学生和成绩的管理。要求完成以下功能： 1） 初始学生信息的录入，学生按学院输入，各项成绩初始为0； 2） 补充新到学生的信息，要求增加后仍保持按学院有序； 3） 删除退修的学生信息； 4） 录入平时成绩和期末成绩，计算总评成绩（平时成绩和期末成绩各占50%）； 5） 查询输出学生的完整信息。 输入格式 101 zs dxxy
洛谷每日一题（P5266 【深基17.例6】学籍管理）哈希表
weixin_70448721的博客
10-02 286
一眼顶针，就是使用哈希表来做。
关于集合总结
m0_64045085的博客
01-25 491
1.并查集【模板】 找到祖先是谁 int find(int x) {//查找x的族长 if (x == fa[x]) return x; return fa[x] = find(fa[x]);//把向下寻找的结点定为新的族长 } 两个集合相并 void join(int x, int y) {//并到同一集合中区【模板函数】 int f1 = find(x); int f2 = find(y); if (f1 != f2) {
《洛谷深入浅出基础篇》P5266 学籍管理——map的应用
louisdlee的博客
11-19 381
上链接：P5266 【深基17.例6】学籍管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P5266#submit题干： 这道题是map的基础运用让我们来介绍一下map的一些基本函数首先定义一个map代表mmp的下标数据类型是string，值数据类型是int 我们可以用一个最简单的插入方式数组下标式如果map内已经存在该下标，那么新的值会覆盖原来的值。如果不存在，就创建一个新下标。map.find(),查找的是map的
【LGR-(-4)】洛谷入门赛 #1
practical_sharp的博客
01-05 3896
今天笔者感觉有点手生了，找了个洛谷入门赛共10道题练练手，题目比较简单，也有两个题目比较经典，望读者不喜勿喷。 【深基附B例】数列求和 题目来源 https://www.luogu.com.cn/problem/P5745 题目描述 给定 n 个正整数组成的数列 a1,a2,⋯ ,an和一个整数 M。要求从这个数列中找到一个子区间 [i,j]，也就是在这个数列中连续的数字 ai,ai+1,⋯ ,...
洛谷 p5736 【深基7.例2】质数筛 java题解
11-30
洛谷p5736 【深基7.例2】质数筛是一个关于质数筛法的题目，要求我们根据输入的一个正整数n，找出小于等于n的所有质数。 质数是指只能被1和自身整除的大于1的整数，比如2、3、5、7等。质数筛法是一种常见且高效的找出质数的方法。 在这道题中，我们需要使用质数筛法来找出小于等于n的所有质数。首先，我们定义一个boolean类型的数组isPrime，用来标记每个数字是否是质数。初始时，我们将isPrime数组的所有元素都设置为true。 然后，我们从2开始遍历到n，对于每个数字i，如果isPrime[i]为true，说明这个数字是质数。那么我们就需要将i的倍数都标记为false，因为这些倍数一定不是质数。具体做法是，从2*i开始，每次增加i，将对应的isPrime数组的元素都置为false。 遍历结束后，isPrime数组中为true的元素即为小于等于n的所有质数。我们可以遍历isPrime数组，将为true的下标即为质数输出即可。 这个算法的时间复杂度是O(nloglogn)，相较于直接遍历每个数字并判断是否是质数的方法，时间复杂度更低，效率更高。 对于这个题目的java实现，我们可以使用一个boolean数组isPrime来标记每个数字是否是质数，使用一个ArrayList来存储所有的质数，最后将ArrayList转化为数组输出。 代码示例如下： ``` import java.util.ArrayList; public class Main{ public static void main(String[] args){ int n = 100; // 输入的正整数n boolean[] isPrime = new boolean[n+1]; // 标记每个数字是否是质数的数组 ArrayList<Integer> primes = new ArrayList<>(); // 存储质数的ArrayList // 初始化isPrime数组 for(int i=2; i<=n; i++){ isPrime[i] = true; } // 质数筛法 for(int i=2; i<=n; i++){ if(isPrime[i]){ primes.add(i); for(int j=2*i; j<=n; j+=i){ isPrime[j] = false; } } } // 将ArrayList转化为数组输出 int[] result = new int[primes.size()]; for(int i=0; i<primes.size(); i++){ result[i] = primes.get(i); } // 输出结果 for(int i=0; i<result.length; i++){ System.out.print(result[i] + " "); } } } ``` 这样，我们就可以通过这段代码来实现洛谷p5736题目的要求，找出小于等于输入的正整数n的所有质数，并将它们按从小到大的顺序输出。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值