[CFF认证]201412-3集合竞价（C++）

最新推荐文章于 2021-03-31 20:53:31 发布
最新推荐文章于 2021-03-31 20:53:31 发布
阅读量1.1k 收藏 3
点赞数 1
分类专栏： CFF认证2016-12 文章标签： C++ CFF认证
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liujiayu1015/article/details/53518842
版权
本文介绍了CFF认证中一道关于集合竞价的问题，作者通过一上午加半个下午的时间解决了该题。关键在于注意C++中int类型可能导致的溢出，改用long long类型解决问题。此外，文章证明了开盘价必须是买家价格之一，并讨论了不同情况下开盘价的选择策略。
摘要由CSDN通过智能技术生成

问题描述
试题编号： 201412-3
试题名称： 集合竞价
时间限制： 1.0s
内存限制：
最低0.47元/天 解锁文章
牛遛遛
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ccf-集合竞价
叙话代码
08-20 505
问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 　　3. cancel i表示撤销第i行的记录。 　　如果开...
CCF201412-3 集合竞价（100分）
海岛Blog
02-08 8320
试题编号： 201412-3 试题名称： 集合竞价 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy
ccf 集合竞价
weixin_30268921的博客
03-25 201
问题描述 试题编号： 201412-3 试题名称： 集合竞价 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. bu...
CCF计算机软件能力认证 C++ 集合竞价
wenmiao_的博客
09-08 438
问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 　　3. cancel i表示撤销第i行的记录。 　　如果...
CCF-201412-3 集合竞价
许少y
09-04 885
问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 　　3. cancel i表示撤销第i行的记录。
[CFF认证]201503-3节日（C++）
牛遛遛
12-07 833
问题描述 试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 　　现在，给你a，b，c和y1,
[CFF认证]201403-3命令行选项（C++）
牛遛遛
12-07 764
问题描述 试题编号： 201403-3 试题名称： 命令行选项 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行
这个是CFF比赛之--乘用车细分市场销量预测的代码.zip
最新发布
10-01
在这个名为"CFF比赛之--乘用车细分市场销量预测的代码.zip"的压缩包中，我们可以预见到包含了一套完整的代码，用于参加CFF（可能是某个竞赛或论坛的缩写）组织的乘用车细分市场销量预测挑战。这个挑战的目标是利用...
lm43601-Cff反馈电容-Cout-L-计算过程
05-23
3. 可调整的频率范围：LM43601 的频率范围可以从 200 kHz 到 2.2 MHz 调整， default 值为 500 kHz。 4. 集成同步整流：LM43601 集成了同步整流电路，能够提高转换效率和减少损耗。 5. 电压跟踪能力：LM43601 具有...
CCF CSP201412-3集合竞价(c++100)
qq_44091681的博客
11-24 507
CCF CSP201412-3集合竞价 #include<iostream> #include<string> #include<cstdio> #include<algorithm> using namespace std; struct Node{ bool isSell;//是否为卖方 double price;//价格 int number;//股数 }node[5010]; long long int buy[5010]={0},sel
CCF 201412-3 集合竞价
姬小野的博客
08-12 376
CCF 201412-3 集合竞价 传送门 只得了80分, 饮食找不出bug在哪里. 思路是: 1. 对命令进行处理, 改取消的取消, 可以stringstream方便读取字符串中的string double int. 2. 将两种命令(sell和buy)分别按价格排序. 3. 同时向右查询, 以buy为循环外围, 对每个可更新答案的情况进行更新. 答案一定是buy的某个价格, 对每...
CCF 201412-3 集合竞价 90分代码 C++
cloudless_sky的博客
03-31 456
问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 　　3. cancel i表示撤销第i行的记录。 　　如果开盘价为p0，则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此，此时的开盘成交量为出价
ccf201412-3集合竞价
m0_38116428的博客
09-13 416
问题描述某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 　　3. cancel i表示撤销第i行的记录。 　　如果
CCF201412-3 集合竞价 日常暴力带BUG修复
波里亚糖球罐子
07-27 840
这里题主用了优先队列——小顶堆，把买卖分成了两部分，并顺便求得了买入方的总成交量。第二步cancel，分别把堆里面的倒进另一个堆，剔除出去被取消的，再放回来（这里其实有BUG，可以想一想）第三步就是暴力遍历（CCF判据一般比较水），把开盘价格从买入价最小遍历到买入价最高，不断刷新成交量即可。
ccf-201412-3 集合竞价(详解)
Yanareat的博客
09-07 4467
ccf-201412-3 集合竞价(详解) 试题编号： 201412-3 试题名称： 集合竞价 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种...
201412-3 集合竞价
程序人生
08-25 341
思路：首先是处理订单，将有效的购物订单存储到vector中，方便后面排序。（这里有个大坑，cancel i指的是第i行的数据，而不是第i个订单，起初把这个搞混了，只有30分，改了后就满分了）。然后对订单按照价格排列，之后采用了两个订单累积和的数据dp_buy[i]表示售价为buy[i]时愿意买的人的总数；dp_sell[i]表示售价为sell[i]时愿意卖的人的总数。 题目整体...
201412-3-集合竞价
Leo-Ares的博客
10-07 152
(http://115.28.138.223/view.page?gpid=T19)#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; struct node { string s; double a;
CCF201412-3集合竞价
Q_M_X_D_D_的博客
11-16 540
问题描述 试题编号： 201412-3 试题名称： 集合竞价 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p ...
CFF Explorer VIII
03-29
As an AI language model, I do not have access to any specific software or tools such as CFF Explorer VIII. However, CFF Explorer VIII is a popular tool used by developers to analyze and modify ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值