201412-3 集合竞价

试题编号：	201412-3
试题名称：	集合竞价
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。　　3. cancel i表示撤销第i行的记录。　　如果开盘价为p₀，则系统可以将所有出价至少为p₀的买单和所有出价至多为p₀的卖单进行匹配。因此，此时的开盘成交量为出价至少为p₀的买单的总股数和所有出价至多为p₀的卖单的总股数之间的较小值。　　你的程序需要确定一个开盘价，使得开盘成交量尽可能地大。如果有多个符合条件的开盘价，你的程序应当输出最高的那一个。输入格式输入数据有任意多行，每一行是一条记录。保证输入合法。股数为不超过10⁸的正整数，出价为精确到恰好小数点后两位的正实数，且不超过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 集合竞价相关推荐

CCF CSP 集合竞价 (2014-12)
问题描述某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量. 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个 ...
CCF 集合竞价（满分代码 + 解题思路 + 技巧总结）201412 - 3
技巧总结当需要一对数据取最值时,不一定需要用pair进行存储(比较繁琐),利用两个变量维护当前最值要注意数据范围是否会爆int 所有数据定义时一定不要忘记初始化题目描述解题思路数据范围不大只 ...
system.objectdisposedexception: 已释放该集合_“开盘10分钟”才是黄金时间——集合竞价“9:15-9:25”预知涨跌，万本股票书籍不及此精华！...
(本文由公众号越声攻略(yslc688)整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 集合竞价就是指在每个交易日上午9:15--9:25,由投资者按照自己所能接受的心理价格自 ...
集合竞价如何买入_集合竞价的那些事：开盘涨停，这样做你也能抢到！
记得周四和周五很多人问汪哥,那么多股前一天都没反应,但是第二天开盘就已经涨停了,完全不明所以.... 因为很多股友习惯在9:30分以后才打开行情软件,开始一天的操作,殊不知,真正的较量,在9:15.甚 ...
strcpy会覆盖原来的吗_你真的会挂单吗？原来“集合竞价”10分钟竟然隐藏这么多秘密，看懂这些细节，直接精准判整日走势...
(本文由公众号越声投顾(yslcw927))整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 什么是集合竞价? 所谓集合竞价就是在当天还没有成交价的时候,你可根据前一天的收盘价和 ...
集合竞价如何买入_世界上最稳健的抓涨停方法“10分钟集合竞价”选股诀窍，买入直接稳赚10个点，赚到笑...
(本文由公众号越声擒牛(ysjfh953))整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 优先: 1.有新闻主题股.消息优先 2.当前热炒股优先(如新闻消息,如低价的,高转送 ...
CCF201412-3 集合竞价（100分）
试题编号: 201412-3 试题名称: 集合竞价时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘 ...
php判断股票涨停,竞价预期战法：涨停板次日集合竞价图是否符合预期的短线判断技术（图解）...
要搞懂集合竞价,首先我们还是看看百度出来给我们的解释. 集合竞价是指对一段时间内接收的买卖申报一次性集中撮合的竞价方式.以我国竞价交易制度为例,集合竞价时成交价格的确定原则是: 1.在有效价格范围内选 ...
终于有人把股市集合竞价的秘密说清楚了
http://blog.sina.com.cn/s/blog_6b492ddd0102vn6s.html 1.9:15--9:20这五分钟开放式集合竞价可以委托买进和卖出的单子,你看到的匹配成交量可能 ...
python ccf题解 201412-3 集合竞价
问题描述试题编号: 201412-3 试题名称: 集合竞价时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定 ...

201412-3 集合竞价

201412-3 集合竞价相关推荐

最新文章

热门文章