当前位置：首页 > news >正文

入门STL（map/multiset）

news 来源：原创 2025/5/26 13:12:42

编辑

1.map

输入

输出

样例

输入

输出

解题代码：

2.multiset

输入

输出

样例

输入

输出

解题代码：

留下你的足迹吧！谢谢。

1.map

map函数是一个内置函数，它允许你对一个序列）的每个元素应用一个函数，并收集结果作为一个新的序列返回。这是函数式编程范式的一个常用工具，可以用来替代某些循环操作，使代码更加简洁和可读。

例题：

给定n个数字，统计出现次数最多的。如果有多个数字出现次数都是最多的，从小到大输出。

输入

第一行一个整数n，表示数字个数。

接下来一行n个数。

输出

从小到大输出，次数最多的数字。

样例

输入

10
1 1 2 3 2 2 2 3 3 3

输出

2 3

map<int,int>::iterator

这是map的基本语法，用它，我们就可以写出遍历循环：

for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
{}

map可以理解为两个二维数组，而it(iterable) 便是指针：

it->first

it->second

由此可得到

解题代码：

#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main(){int n,x,mx=0;cin>>n;for(int i=1;i<=n;i++){cin>>x;mp[x]++;if(mp[x]>mx)mx=mp[x];}for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){if(it->second==mx){printf("%d ",it->first);}}return 0;
}

2.multiset

C++中multiset容器是STL模板<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，它能时刻保证序列中的数是有序的，序列中可以存在重复的数（而set容器要求两两不同，且不保证有序）。

例题：

插入一个数x

删除一个数x,如果不存在，就忽略这条指令。如果有多个，只删除一个。

输出大于x的最小的数，如果没有输出"max"

输出小于x的最大的数，如果没有输出"min"

输出最大值并删除，如果没有元素，忽略这条指令

输出最小值并删除，如果没有元素，忽略这条指令

所有指令结束后，从小到大输出数据结构中所有的数。

输入

第一行一个整数n，表示操作数

接下来n行，每行如下6个之一：

1 x:插入一个数x

2 x:删除x，如果x不存在，忽略这条指令

3 x:输出大于x的最小值，如果没有，输出max

4 x:输出小于x的最大值，如果没有，输出min

5 ：输出最大值，并删除，如果没有，忽略这条指令

6：输出最小值，并删除，如果没有，忽略这条指令

输出

根据每条指令，输出相应的结果。

样例

输入

输出

插入一个数：

scanf("%d",&f);//输入
st.insert(f);//插入

找到第一个大于f的数：

it=st.lower_bound(f);//查找

找到第一个小于f的数：

it=st.upper_bound(f);//查找

mulitiset容器中的第一个数：

st.begin()

mulitiset容器不为空：

!st.empty()

由此可得到

解题代码：

#include<bits/stdc++.h>
using namespace std;
multiset<int> st;
int main(){int n;scanf("%d",&n);int x,f; multiset<int>::iterator it;for(int i=1;i<=n;i++){scanf("%d",&x);if(x==1){scanf("%d",&f);st.insert(f);}else if(x==2){scanf("%d",&f);it=st.lower_bound(f);if(it!=st.end()&&*it==f){st.erase(it);} }else if(x==3){scanf("%d",&f);it=st.upper_bound(f);if(it!=st.end()&&!st.empty()){printf("%d\n",*it);}else{printf("max\n");}}else if(x==4){scanf("%d",&f);it=st.lower_bound(f);if(it!=st.begin()&&!st.empty()){it--;printf("%d\n",*it);}else{printf("min\n");}}else if(x==5){multiset<int>::iterator it1 = st.end();if(st.empty())continue;it1--;int r=*it1;printf("%d\n",r);st.erase(it1);}else{if(st.empty())continue;int r=*st.begin();printf("%d\n",r);st.erase(st.begin());}}	 for(it=st.begin();it!=st.end();it++){printf("%d ",*it);}return 0;		
}

留下你的足迹吧！谢谢。

入门STL（map/multiset）

目录编辑 1.map 输入输出样例输入输出解题代码： 2.multiset 输入输出样例输入输出解题代码： 留下你的足迹吧！谢谢。 1.map map函数是一个内置函数，它允许你对一个序列）的每个元素应用…...

编程日记 2025/5/26 13:12:42

【mysql】1205 -Lock wait timeout exceeded； try restarting transaction

问题： mysql8执行SQL提示下面错误： 1205 -Lock wait timeout exceeded; try restarting transaction 1205-超过锁定等待超时；尝试重新启动事务可能的原因： 事务冲突：多个事务同时尝试修改同一行数据，导…...

编程日记 2025/5/26 11:09:21

【开源免费】基于SpringBoot+Vue.JS在线宠物用品交易网站（JAVA毕业设计）

本文项目编号 T 092 ，文末自助获取源码 \color{red}{T092，文末自助获取源码} T092，文末自助获取源码目录一、系统介绍二、数据库设计三、配套教程3.1 启动教程3.2 讲解视频3.3 二次开发教程四、功能截图五、文案资料5.1 选题背景5.2 国内…...

编程日记 2025/5/26 12:44:07

postman读取文件执行

要从文件获取的变量 text 在pre-request 中写从文件获取数据的脚本。脚本实现了，设置了text默认值，从文件读取text列，将text存入环境变量 //获取text参数 var text "济南天气"; if(data.text){ text data.text } pm.environment.…...

编程日记 2025/5/26 11:10:36

UDP系统控制器_音量控制、电脑关机、文件打开、PPT演示、任务栏自动隐藏

UDP系统控制器(ShuiYX) 帮助文档概述本程序设计用于通过UDP协议接收指令来远程控制计算机的音量、执行特定命令和其他功能。为了确保程序正常工作，请确认防火墙和网络设置允许UDP通信，并且程序启动后会最小化到托盘图标。命令格式及说明音量控制…...

编程日记 2025/5/26 13:11:15

pydantic BaseModel

1. Pydantic 是什么？ Pydantic 是一个Python库，主要用于数据验证和设置管理。它通过定义数据模型（Model）来确保输入数据的类型和结构符合预期。 Pydantic 的核心功能是基于Python的类型提示（Type Hints）&a…...

编程日记 2025/5/25 22:41:04

[创业之路-202]：任正非管理华为的思想与毛泽东管理党、军队、国家的思想的相似性与差异性

目录一、相似性 1、指导思想 2、管理策略 3、危机意识与自我否定 4、理想主义与奋斗精神二、差异性 1、哲学基础与思想倾向 2、管理方法与策略 3、组织文化与价值观一、相似性任正非管理华为的思想与毛泽东管理党、军队、国家的思想在多个方面存在相似性。以下…...

编程日记 2025/5/26 12:31:26

【渗透测试】|brupsuit的使用

一、 1.1爆破模块： 1、将拦截发送到intruder模块 2、在intruder模块设置pyaload位置 3、选择攻击类型 4、 5、设置好攻击类型和payload集就可以点击开始攻击，点击后弹出具体攻击详情 6、【payloads】模块相关 6.1 payload集为【简单列表】添加&…...

编程日记 2025/5/25 21:52:20

MySQL三大日志-Binlog

Binlog简介 Redo Log 是属于InnoDB引擎所特有的日志，而MySQL Server也有自己的日志，即 Binary log（二进制日志），简称Binlog。Binlog是记录所有数据库表结构变更以及表数据修改的二进制日志，不会记录SELECT…...

编程日记 2025/5/23 13:09:49

vue.js 指令的修饰符

Vue.js 提供了一些指令修饰符，用于在指令的行为上添加额外的功能。下面详细解析一些常用的指令修饰符，并提供相应的代码实例。 .prevent：阻止默认事件通过添加 .prevent 修饰符，可以阻止指令绑定的元素触发默认事件。代码实例&a…...

编程日记 2025/5/26 11:15:02

重撸设计模式--代理模式

文章目录定义UML图代理模式主要有以下几种常见类型：代理模式涉及的主要角色有：C 代码示例定义代理模式（Proxy Pattern）属于结构型设计模式，它为其他对象提供一种代理以控制对这个对象的访问。通过引入代理对象&am…...

编程日记 2025/5/24 0:11:29

“从零到一：揭秘操作系统的奇妙世界”【操作系统系统调用】

【1】定义系统调用是用户空间程序请求操作系统服务的一种机制。系统调用的调用程序运行在用户态，被调用程序运行在内核态。系统调用可以嵌套使用。系统调用是通过中断机制实现的，并且一个OS的所有系统调用都通过一个中断入口来实现参数通常通过寄存器传…...

编程日记 2025/5/22 20:22:57

MQTT协议常见问题

在MQTT协议中，发送DISCONNECT报文与在TCP层调用network_disconnect（或类似的函数，具体名称可能因实现而异）之间存在重要的关系，这涉及到协议的正确性和资源的正确释放。 ### MQTT DISCONNECT报文 MQTT DISCONNECT报文…...

编程日记 2025/5/21 14:30:07

ArcGIS计算土地转移矩阵

在计算土地转移矩阵时，最常使用的方法就是在ArcGIS中将土地利用栅格数据转为矢量，然后采用叠加分析计算，但这种方法计算效率低。还有一种方法是采用ArcGIS中的栅格计算器，将一个年份的地类编号乘以个100或是1000再加上另一个年份的…...

编程日记 2025/5/24 20:26:28

数据结构十大排序之（冒泡，快排，并归）

接上期： 数据结十大排序之（选排，希尔，插排，堆排）-CSDN博客前言： 在计算机科学中，排序算法是最基础且最重要的算法之一。无论是大规模数据处理还是日常的小型程序开发，…...

编程日记 2025/5/25 7:11:07

MySql：基本查询

✨✨作者主页：嶔某✨✨ ✨✨所属专栏：MySql✨✨ 本文的代码中， [ ] 里面的都可以省略在 MySQL 中，CRUD 是数据库操作的核心，代表以下四种基本操作： C（Create）：创建、插…...

编程日记 2025/5/26 8:53:42

28、基于springboot的房屋租赁系统

房屋是人类生活栖息的重要场所，随着城市中的流动人口的增多，人们对房屋租赁需求越来越高，为满足用户查询房屋、预约看房、房屋租赁的需求，特开发了本基于Spring Boot的房屋租赁系统。本文重点阐述了房屋租赁系统的开发过程&…...

编程日记 2025/5/21 3:56:36

96 vSystem

vSystem系统 1 技术背景网络虚拟化旨在构建出一套与网络底层物理拓扑相互独立的逻辑网络环境，提供给不同需求的用户使用。基于这种思想，诞生出了 VLAN 技术和 VPN 技术。近年来， 随着以 VMM（Virtual Machine Monitor&#xff0c…...

编程日记 2025/5/24 1:07:52

[创业之路-197]：华为的发展路径启示

目录前言： 一、由小公司走向大公司： 二、由农村包围城市： 三、由国内走向国际： 四、由代理商走向设备商，再到系统方案商，再到生态系统的搭建： 五、由随性到跟随，到赶超&#…...

编程日记 2025/5/23 19:34:06

两款Windows电脑便签，常用的电脑桌面便签小工具推荐

现在的职场环境中，效率高低会影响我们的去留以及晋升，而电脑便签无疑是提高效率的重要辅助工具。对于Windows电脑的用户来说，选择合适的电脑桌面便签小工具尤为重要。今天为大家推荐两款使用过且好用实用的Windows电脑便签，希望可…...

编程日记 2025/5/26 1:31:01

第一步建一个测试表 --create table TestUsers --( -- Id int primary key identity(1,1), -- Username varchar(30) not null, -- Password varchar(10) not null, -- CreateDateTime datetime not null --)第二步插入100w数据大概1分钟执行时间 ----插入数据…...

编程日记 2025/5/26 4:20:50

从监控异常发现网络安全

前言最近在前端异常监控系统中，发现一些异常信息，从中做了一些分析，得到一些体会，因此作文。发现异常某天早上打开监控系统发现，当天凌晨1点过测试环境有2个前端上报的异常，报错的原因都是由于没有获取…...

编程日记 2025/5/22 19:42:36

Android学习(七)-Kotlin编程语言-Lambda 编程

Lambda 编程而 Kotlin 从第一个版本开始就支持了 Lambda 编程，并且 Kotlin 中的 Lambda 功能极为强大。Lambda 表达式使得代码更加简洁和易读。 2.6.1 集合的创建与遍历集合的函数式 API 是入门 Lambda 编程的绝佳示例，但在开始之前，我们…...

编程日记 2025/5/12 18:01:12

中国人工智能学会技术白皮书

中国人工智能学会的技术白皮书具有多方面的重要作用，是极具权威性和价值的参考资料。看看编委会和编写组的阵容，还是很让人觉得靠谱的如何下载这份资料呢？下面跟着步骤来吧步骤一：进入中国智能学会官网。百度搜索“中国智能学…...

编程日记 2025/5/19 15:45:41

【集合】Java 8 - Stream API 17种常用操作与案例详解

文章目录 Java8 Stream API 17种常用操作与案例详解1. collect()：将流中的元素收集到集合中2. filter()：根据条件过滤流中的元素3. map()：元素映射为另一个值4. forEach()：对流中的元素执行操作5. flatMap()：将流中的元…...

编程日记 2025/5/24 21:31:53

Spring（三）-SpringWeb-概述、特点、搭建、运行流程、组件、接受请求、获取请求数据、特殊处理、拦截器

文章目录一、SpringWeb概述二、SpringWeb特点三、搭建SpringWeb（在web项目中） 1、导包 2、在web.xml文件中配置统一拦截分发器 DispatcherServlet 3、开启 SpringWEB 注解 4、处理器搭建四、SpringWeb运行流程五、SpringWeb组件 1、前端控…...

编程日记 2025/5/25 10:51:19

uni-app商品搜索页面

目录一：功能概述二：功能实现一：功能概述商品搜索页面，可以根据商品品牌，商品分类，商品价格等信息实现商品搜索和列表展示。二：功能实现 1：商品搜索数据 <view class="search-map padding-main bg-base"> <view class…...

编程日记 2025/5/20 13:21:04

基于Spring Boot的远程教育网站

一、系统背景与意义随着互联网技术的飞速发展和普及，远程教育已成为现代教育体系中的重要组成部分。它打破了时间和空间的限制，让学习者可以随时随地进行学习。基于Spring Boot的远程教育网站正是为了满足这一需求而设计的，它利用互联网技术…...

编程日记 2025/5/25 8:59:20

降低Mobx技术债问题-React前端数据流方案调研整理

我们现在主要是使用Mobx，但是Mobx的易于上手和灵活度也带来了很多预期以外的问题，随着项目的增长我们的代码技术债变得愈加沉重，不同的模块杂糅一起、单一store无限膨胀。为此我们的调研是希望能找到一个更好的state配置、数据流的约定方案。…...

编程日记 2025/5/26 0:29:37

Linux通信System V：消息队列信号量

Linux通信System V：消息队列 & 信号量一、信号量概念二、信号量意义三、操作系统如何管理ipc资源（2.36版本）四、如何对信号量资源进行管理一、信号量概念信号量本质上就是计数器，用来保护共享资源。多个进程在进行通信时&a…...

编程日记 2025/5/23 17:08:37

STM32, GD32 cubemx CAN 低速率125kbps 报文丢失，解决了

用STM32 CUBEMX生成的GD32的 can程序，在500K波特率时可以正常使用，没有发现丢包，但速率降到250k和125k时，发送138帧数据，会丢失5个包。（系统时钟168M，APB1的时钟42M） 试了各种方法无…...

编程日记 2025/5/20 21:36:23

医疗服务品质提升：SSM 与 Vue 打造医院预约挂号系统方案

摘要随着信息技术在管理上越来越深入而广泛的应用，管理信息系统的实施在技术上已逐步成熟。本文介绍了医院预约挂号系统的开发全过程。通过分析医院预约挂号系统管理的不足，创建了一个计算机管理医院预约挂号系统的方案。文章介绍了医院预约挂号系统的系…...

编程日记 2025/5/26 10:39:56

在UE5中调用ImGui图形界面库

ImGui是一个小巧灵活、简洁美观的图形界面库首先我们直接参考Github https://github.com/SLSNe/Unreal5-ImGui 把项目下载下来后打开项目目录或者引擎目录项目根目录/Plugins/ImGui/ 或 UE5引擎根目录/Engine/Plugins/ 如果没有Plugins文件夹就新建一个把项目放里面…...

编程日记 2025/5/26 10:41:41

汇聚点滴启迪思维（三）

switch存在的问题缺少default语句 ‌switch语句可以包含一个可选的default语句，用于处理没有与任何case标签匹配的情况。如果没有default语句，并且没有与表达式匹配的case标签，程序将不会执行任何操作。除了case switch包含的大括号中间…...

编程日记 2025/5/22 2:40:45

C#代码实现把中文录音文件(.mp3 .wav)转为文本文字内容

我们有一个中文录音文件.mp3格式或者是.wav格式，如果我们想要提取录音文件中的文字内容，我们可以采用以下方法，不需要使用Azure Speech API 密钥注册通过离线的方式实现。 1.首先我们先在NuGet中下载两个包 NAudio 2.2.1、Whisper.net 1.7.3…...

编程日记 2025/5/24 16:11:48

第18篇 :深入剖析systemverilog中 randomize 再谈失败案例（六）

今天，我们再谈一随机失败案例，希望再次同大家续探讨这块内容。一案例分析我们先看一例子，代码如下：上述代码中，共有5处使用 randomize 随机。它们的随机对象都是类 helloworld_test 中的 rand shortint unsigned counter ; 其中，counter 被赋予初始数值 66 。 …...

编程日记 2025/5/25 10:36:25

（耗时4天制作）详细介绍macOS系统本博文含有全英版（全文翻译稿）

（耗时4天制作）详细介绍macOS系统本博文含有全英版-CSDN博客全篇英文 Introduction to the macOS System I. Overview of macOS macOS is a proprietary operating system developed by Apple Inc., primarily used for Macintosh (Mac) computers. It is the first comme…...

编程日记 2025/5/21 17:21:16

React与Vue的区别（相同点和不同点）

前言 JavaScript是世界上最流行的语言之一，React和Vue是JS最流行的两个框架。但各有优缺点，本文将详细对比两大框架一、框架背景 React React是由Facebook开发的用于构建用户界面的JavaScript库，Facebook对市场上JavaScript MVC框架都不太…...

编程日记 2025/5/26 9:39:06

flutter --no-color pub get 超时解决方法

新建Flutter项目后，运行报错，需要执行pub get 点击Run ‘flutter pub get’ … … … 卡着，不动了，提示超时是因为墙的问题解决方案： 添加以下环境变量变量名: PUB_HOSTED_URL 变量值: https://pub.flutter-io.cn …...

编程日记 2025/5/23 16:17:12

MacPorts 中安装高/低版本软件方式，以 RabbitMQ 为例

查询信息这里以 RabbitMQ 为例，通过搜索得到默认安装版本信息： port search rabbitmq-server结果 ~/Downloads> port search rabbitmq-server rabbitmq-server 3.11.15 (net)The RabbitMQ AMQP Server ~/Downloads>获取二进制文件但当前官网…...

编程日记 2025/5/23 21:34:34

启动报错java.lang.NoClassDefFoundError: ch/qos/logback/core/status/WarnStatus

报错信息图片日志： Exception in thread "Quartz Scheduler [scheduler]" java.lang.NoClassDefFoundError: ch/qos/logback/core/status/WarnStatus先说我自己遇到的问题，我们项目在web设置了自定义的log输出路径，多了一个 / 去…...

编程日记 2025/5/25 10:11:57

本科阶段最后一次竞赛Vlog——2024年智能车大赛智慧医疗组准备全过程——11上位机与小车交互

本科阶段最后一次竞赛Vlog——2024年智能车大赛智慧医疗组准备全过程——11上位机与小车交互根据上一节的配置，目前已经建立了通讯环境，接下来给大家带来上位机与小车交互这一章节里面也有图片大家去地瓜开发者社区看对应文章吧链接...

编程日记 2025/5/26 7:24:55

harbor离线安装配置https 全程记录

1. 下载harbor最新版本下载网址: 找最新的版本: https://github.com/goharbor/harbor/releases/download/v2.11.2/harbor-offline-installer-v2.11.2.tgz 这里我直接使用迅雷下载, 然后上传 1.1解压 sudo tar -xf harbor-offline-installer-v2.11.2.tgz -C /opt/ 2. 配置Harb…...

编程日记 2025/5/20 13:53:42

使用生存分析进行游戏时间测量

标题：Playtime Measurement with Survival Analysis 作者：Markus Viljanen, Antti Airola, Jukka Heikkonen, Tapio Pahikkala 译者：游戏数据科学 1 游戏中的游戏时间 1.1 为什么游戏时间很重要游戏分析在理解玩家行为方面变得越来越重…...

编程日记 2025/5/25 3:45:08

Fiddler勾选https后google浏览器网页访问不可用

一、说明最近电脑重新安装系统后，之前的所有工具都需要重新安装和配置，有个项目需要抓包https包查看一下请求的内容，通过Fiddler工具，但是开启后，发现https的无法抓取，同时google浏览器也不无法访问互联网…...

编程日记 2025/5/24 10:20:37

【信息系统项目管理师】高分论文：论信息系统项目的成本管理（社区网格化管理平台系统）

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录论文一、规划成本管理二、估算成本三、制定预算四、控制成本论文 2022年6月，我作为项目经理负责了XX市社区网格化管理平台系统集成项目建设，该项目投资金额512.5万元，建设周期12个月。该项目由XX市综治办发…...

编程日记 2025/5/26 7:26:26

vscode配置markdown代码片段snippet不生效问题

markdown.json {"cpp code": {"prefix": "cpp","body": ["cpp","$1","",],"description": "cpp code"} }Ctrl Shift P 后输入settings ,然后选择open settings (json)&#xff…...

编程日记 2025/5/22 3:21:36