上海计算机学会 2024年3月月赛 丙组T4 交易记录(map)

第四题:T4交易记录

标签 m a p map map
题意:给定 n n n条股票买入卖出操作,有对应的交易单价 a i a_i ai和交易数量 b i b_i bi,分别将多笔买入卖出交易价格相同的进行交易数量合并。买入记录按照交易价格从低到高排序,卖出记录按照交易价格从高到低排序。
题解:按照题意进行模拟,分买入和卖出两种情况,可以通过两个结构体分别进行存储,存储之后分别按照题目中给定的要求进行排序,输出的时候统计一下相同的情况,对应做合并处理,注意一些细节的处理。
上面的这种解法比较好想,但是实现起来比较繁琐,我们通过使用 m a p map map去简化一下,维护一个按照 k e y key key从小到大排序的 b u y buy buy,维护一个按照 k e y key key从大到小的 s e l l sell sell,正常存储,然后对应输出即可。
具体 可以看下面代码,同学们可以多往一些 s t l stl stl的使用去思考,多用用,代码会写的更简洁。
代码

#include <bits/stdc++.h>
using namespace std;typedef long long ll;
map< ll, ll, less<ll> > buy;
map< ll, ll, greater<ll> > sell;int main() {string op;ll n, a, b;cin >> n;for (int i = 1; i <= n; i++) {cin >> op >> a >> b;if (op == "BUY") buy[a] += b;else sell[a] += b;}cout << buy.size() + sell.size() << endl;for (auto k: buy) {cout << "BUY" << " " << k.first << " " << k.second << endl;}for (auto k: sell) {cout << "SELL" << " " << k.first << " " << k.second << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/801602.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C语言】结构体、枚举、联合(自定义类型)

文章目录 前言一、结构体1.结构体的声明2.结构体的自引用3.结构体变量的定义和初始化4.结构体成员的访问5.结构体内存对齐&#xff08;重点&#xff09;6.#pragma修改默认对齐数7.结构体传参 二、位段1.位段的声明2.位段的内存分配3.位段的跨平台问题 三、枚举四、联合 &#x…

全速前进:2024年MAD(机器学习,人工智能和数据)前景(20000字长文)

THE 2024 MAD (MACHINE LEARNING, ARTIFICIAL INTELLIGENCE & DATA) LANDSCAPE 是FirstMark对数据、分析、机器学习和人工智能生态系统的第十次年度展望和「现状」描述 。 在这个领域的10多年里&#xff0c;事情从来没有像今天这样令人兴奋和充满希望。我们多年来描述的所…

编译Nginx配置QUIC/HTTP3.0

1. 安装BoringSSL sudo apt update sudo apt install -y build-essential ca-certificates zlib1g-dev libpcre3 \ libpcre3-dev tar unzip libssl-dev wget curl git cmake ninja-build mercurial \ libunwind-dev pkg-configgit clone --depth1 https://github.com/google/b…

【蓝桥杯】赛前一周模板

小蜜蜂代码风格的&#xff0c;模块都在&#xff0c;希望能够帮助你吧。 目录 AT24C02存储芯片 DS18B20温度传感器 DS1302 时钟 NE555频率测量 PCF8591 AD PWM波 超声波测距 串口UART 4X4矩阵按键 AT24C02存储芯片 void Write_AT24C02(unsigned char addr,unsigned …

[AIGC] 分布式锁及其实现方式详解与Python代码示例

当你处理分布式系统的并发问题时&#xff0c;你可能需要使用一把全局性的锁来确保在多个进程或线程间顺序执行一些任务。这就是"分布式锁"的概念。在本文中&#xff0c;我们将详细介绍并演示如何在MySQL、Redis以及ZooKeeper中实现分布式锁&#xff0c;并使用Python来…

Rust 实战练习 - 9. 文本编码,URL编码,加密解密

编解码 编程工作中&#xff0c;很复杂的一个环节的就是编解码和多语言。这里只讨论编解码的工作。 目标&#xff1a; 常见文本编码的转换&#xff08;GBK, Shift-JIS, UTF8, Unicode, ASCII)Web中常用的编码常见的加密算法(md5, sha1, HMAC, AES/DES, RSA) encoding/decodi…

Web 后台项目,权限如何定义、设置、使用:菜单权限、按钮权限 ts element-ui-Plus

Web 后台项目&#xff0c;权限如何定义、设置、使用&#xff1a;菜单权限、按钮权限 ts element-ui-Plus 做一个后台管理项目&#xff0c;里面需要用到权限管理。这里说一下权限定义的大概&#xff0c;代码不多&#xff0c;主要讲原理和如何实现它。 一、权限管理的原理 权限…

自动驾驶基础技术-无迹卡尔曼滤波UKF

自动驾驶基础技术-无迹卡尔曼滤波UKF Unscented Kalman Filter是解决非线性卡尔曼滤波的另一种思路&#xff0c;它利用Unscented Transform来解决概率分布非线性变换的问题。UnScented Kalman Filter不需要像Extended Kalman Filter一样计算Jacobin矩阵&#xff0c;在计算量大…

Pixel 手机上连接提示受阻,无法上网-解决方法

命令行中输入 adb shell settings delete global captive_portal_https_urladb shell settings delete global captive_portal_http_url输入服务器信息 adb shell settings put global captive_portal_http_url http://connect.rom.miui.com/generate_204adb shell settings …

从零开始:构建、打包并上传个人前端组件库至私有npm仓库的完整指南

文章目录 一、写组件1、注册全局组件方法2、组件13、组件2 二、测试三、发布1、配置package.json2、生成库包3、配置发布信息4、发布 四、使用1、安装2、使用 五、维护1、维护和更新2、注意事项 一、写组件 确定组件库的需求和功能&#xff1a;在开始构建组件库之前&#xff0c…

基于jenkins+gitlab+docker部署zabbix

背景 我现在已经在一台服务器上部署了jenkins和gitlab&#xff0c;现在有一个场景是需要在服务器上再部署一个zabbix&#xff0c;需要通过jenkins加上gitlab部署&#xff0c;并且要求zabbix是通过docker部署的 前提条件 jenkins、gitlab已完成部署并能正常访问&#xff0c;服…

再探Java为面试赋能(二)Java基础知识(二)反射机制、Lambda表达式、多态

文章目录 前言1.4 反射机制1.4.1 Class对象的获取1.4.2 Class类的方法1.4.3 通过反射机制修改只读类的属性 1.5 Lambda表达式1.5.1 函数式接口1.5.2 Lambda表达式的使用 1.6 多态1.6.1 多态的概念1.6.2 多态的实现条件1.6.3 重载&#xff08;Overload&#xff09;和重写&#x…

大数据之搭建Hive组件

声明&#xff1a;所有软件自行下载&#xff0c;并存放到统一目录中 1.Hive组件的安装配置 1.1实验环境 服务器集群3 个以上节点&#xff0c;节点间网络互通&#xff0c;各节点最低配置&#xff1a;双核 CPU、8GB 内存、100G 硬盘运行环境CentOS 7.4服务和组件完成前面章节实验…

PyCharm详细安装教程与高效使用指南

引言 PyCharm&#xff0c;作为一款广受Python开发者青睐的集成开发环境&#xff08;IDE&#xff09;&#xff0c;以其强大的代码编辑、调试、版本控制以及项目管理功能&#xff0c;极大地提升了开发效率与编程体验。对于初次接触或希望深入掌握PyCharm的用户来说&#xff0c;正…

Spring Boot整合MyBatis-Plus以及实现分页

MyBatis-Plus 是 MyBatis 的一个增强工具包&#xff0c;它在原有的 MyBatis 框架之上提供了更多便捷的功能和增强&#xff0c;有助于简化开发流程、提高开发效率。以下是 MyBatis-Plus 的一些主要特点和功能&#xff1a; CRUD 操作增强&#xff1a; MyBatis-Plus 提供了一套强大…

HTTP 状态码有哪些?分别表示什么?

状态码由三位数字组成&#xff0c;第一位数字表示响应的类型&#xff0c;常用的状态码有五大类&#xff1a; 1xx&#xff1a;表示服务器已接收了客户端请求&#xff0c;客户端可继续发送请求 2xx&#xff1a;表示服务器已成功接收到请求并进行处理 200 OK&#xff1a;表示客户…

Java基础笔记(一)

一、面向对象高级基础 1.Java的动态绑定机制 public class DynamicBinding {public static void main(String[] args) {//a 的编译类型 A, 运行类型 BA a new B();//向上转型System.out.println(a.sum());//40 子类sum()注释后-> 30System.out.println(a.sum1());//30 子类…

android-自定义TextView在文字内容末尾添加图片icon、可以添加间距

样式示意图 自定义属性 style.xml <declare-styleable name"IconLabelTextView"><attr name"iconSrc" format"reference"/><attr name"iconPaddingStart" format"dimension"/><attr name"iconPad…

访问网站显示不安全是什么原因?怎么解决?

访问网站时显示“不安全”&#xff0c;主要原因以及解决办法&#xff1a; 1.没用HTTPS加密&#xff1a;网站还在用老的HTTP协议&#xff0c;数据传输没加密&#xff0c;容易被人偷看或篡改。解决办法是网站管理员启用HTTPS&#xff0c;也就是给网站装个“SSL证书”。这个是最常…

模块十三 异常_Object

回顾与重点 模块十二回顾 权限修饰符&#xff1a; public → protected → 默认 → private a. 构造一般用public&#xff1a;便于new对象 b. 成员方法一般用public&#xff1a;便于调用 c. 属性一般用private&#xff1a;封装思想 final&#xff1a;最终的 a. 修饰类&#x…