试题编号: 201412-3
试题名称: 集合竞价
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
  该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:
  1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。
  2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。
  3. cancel i表示撤销第i行的记录。
  如果开盘价为p0,则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此,此时的开盘成交量为出价至少为p0的买单的总股数和所有出价至多为p0的卖单的总股数之间的较小值。
  你的程序需要确定一个开盘价,使得开盘成交量尽可能地大。如果有多个符合条件的开盘价,你的程序应当输出最高的那一个。
输入格式
输入数据有任意多行,每一行是一条记录。保证输入合法。股数为不超过108的正整数,出价为精确到恰好小数点后两位的正实数,且不超过10000.00。
输出格式
你需要输出一行,包含两个数,以一个空格分隔。第一个数是开盘价,第二个是此开盘价下的成交量。开盘价需要精确到小数点后恰好两位。
样例输入
buy 9.25 100
buy 8.88 175
sell 9.00 1000
buy 9.00 400
sell 8.92 400
cancel 1
buy 100.00 50
样例输出
9.00 450
评测用例规模与约定
对于100%的数据,输入的行数不超过5000。

参考了Dizzz的博客。

遍历所有出现过的价格,计算这个价格下能交易的股票数量,如果数量大于当前最大值,就更新这个最大值,并保存这个价格。

printf()  --------------------> 头文件:#include <cstdio>

long long  ----------------> vc++6.0 编译不通过

while(cin>>s)

(a<b)?a:b

代码:

#include <iostream>
#include <vector>
#include <cstdio> //*
using namespace std;struct Order{double price;int num;int sell;
}order[5000];vector<double> vec;int main()
{char s[7];     //buy/sell/cancelint num=0,no;// 输入while(cin>>s){if(s[0]=='c')   //cancel{cin>>no; //编号order[no-1].sell=order[num++].sell=-1;}else{cin>>order[num].price>>order[num].num;  //输入价格、股数vec.push_back(order[num].price);   //记录价格if(s[0]=='b')order[num].sell=0;  //买入elseorder[num].sell=1; //卖出num++;}}// 处理double ans=0;       //开盘价long long max=0;  //最大交易量for(int i=0;i<vec.size();i++){long long num1=0,num2=0;   //num1→卖出交易量,num2→买入交易量for(int j=0;j<num;j++){if(order[j].sell==1)   //卖出{if(order[j].price<=vec[i])num1+=(long long)order[j].num;}else if(order[j].sell==0) //买入{if(order[j].price>=vec[i])num2+=(long long)order[j].num;}}num1=(num1<num2)?num1:num2;    //num1→最终交易数//更新交易数if(num1>max){max=num1;ans=vec[i];}else if(num1==max)      //选大值ans=(ans>vec[i])?ans:vec[i];}// 输出printf("%.2f %lld\n",ans,max); //*return 0;
}

201412-3 集合竞价相关推荐

  1. CCF CSP 集合竞价 (2014-12)

    问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量. 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个 ...

  2. CCF 集合竞价 (满分代码 + 解题思路 + 技巧总结)201412 - 3

    技巧总结 当需要一对数据取最值时,不一定需要用pair进行存储(比较繁琐),利用两个变量维护当前最值 要注意数据范围是否会爆int 所有数据定义时一定不要忘记初始化 题目描述 解题思路 数据范围不大只 ...

  3. system.objectdisposedexception: 已释放该集合_“开盘10分钟”才是黄金时间——集合竞价“9:15-9:25”预知涨跌,万本股票书籍不及此精华!...

    (本文由公众号越声攻略(yslc688)整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 集合竞价就是指在每个交易日上午9:15--9:25,由投资者按照自己所能接受的心理价格自 ...

  4. 集合竞价如何买入_集合竞价的那些事:开盘涨停,这样做你也能抢到!

    记得周四和周五很多人问汪哥,那么多股前一天都没反应,但是第二天开盘就已经涨停了,完全不明所以.... 因为很多股友习惯在9:30分以后才打开行情软件,开始一天的操作,殊不知,真正的较量,在9:15.甚 ...

  5. strcpy会覆盖原来的吗_你真的会挂单吗?原来“集合竞价”10分钟竟然隐藏这么多秘密,看懂这些细节,直接精准判整日走势...

    (本文由公众号越声投顾(yslcw927))整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 什么是集合竞价? 所谓集合竞价就是在当天还没有成交价的时候,你可根据前一天的收盘价和 ...

  6. 集合竞价如何买入_世界上最稳健的抓涨停方法“10分钟集合竞价”选股诀窍,买入直接稳赚10个点,赚到笑...

    (本文由公众号越声擒牛(ysjfh953))整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 优先: 1.有新闻主题股.消息优先 2.当前热炒股优先(如新闻消息,如低价的,高转送 ...

  7. CCF201412-3 集合竞价(100分)

    试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘 ...

  8. php判断股票涨停,竞价预期战法:涨停板次日集合竞价图是否符合预期的短线判断技术(图解)...

    要搞懂集合竞价,首先我们还是看看百度出来给我们的解释. 集合竞价是指对一段时间内接收的买卖申报一次性集中撮合的竞价方式.以我国竞价交易制度为例,集合竞价时成交价格的确定原则是: 1.在有效价格范围内选 ...

  9. 终于有人把股市集合竞价的秘密说清楚了

    http://blog.sina.com.cn/s/blog_6b492ddd0102vn6s.html 1.9:15--9:20这五分钟开放式集合竞价可以委托买进和卖出的单子,你看到的匹配成交量可能 ...

  10. python ccf题解 201412-3 集合竞价

    问题描述 试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定 ...

最新文章

  1. 吊打 ThreadLocal,谈谈FastThreadLocal为啥能这么快?
  2. java 简单 语言_将简单的表达式语言放入java中
  3. 你真的懂select Socket模型吗?
  4. 算法篇之-----滑动窗口(尺取法)
  5. 来自Riot 的一份游戏美术教程(三):角色设计
  6. Ocean的礼物(线段树单点修改)
  7. mac给服务器传送文件
  8. 5求的值c语言编辑,C语言中怎样求1+3+5~~~~~+9值并 – 手机爱问
  9. 收藏 | 使用PyTorch时,最常见的4个错误
  10. gui界面设计心得体会 python_关于GUI的一点心得体会
  11. VS2015 property manager
  12. CCNA Cisco 安全配置
  13. 项目中坑记录:mongo 插入失败无提示
  14. bzoj2697特技飞行*
  15. BIOS开启了VT,但是CPU-V显示未开启
  16. JAVA 大文件压缩极速下载
  17. centos7 播放网页flash视频
  18. mac bootcamp 安装 win7
  19. Self-Attention Generative Adversarial Networks(SAGAN)理解
  20. MAC 权限Permission denied XXX

热门文章

  1. 判断路由器优劣的3个方面
  2. python小项目--》烤牛排
  3. 2022茶艺师(中级)考试模拟100题及在线模拟考试
  4. android天气预报项目总结报告,Android项目:天气预报App
  5. 解决 AssertionError Torch not compiled with CUDA enabled
  6. [sv] 运算符优先级 -2**14
  7. 山石网科防火墙绑定AD域实现远程办公
  8. B/S架构的HIS系统与EMR系统界面
  9. jxTMS--demo说明
  10. 一本关于 PHP 扩展开发的书——《PHP internals Book》