CCF计算机软件能力认证 C++ 集合竞价

问题描述

　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：
　　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。

本题对于cancel的描述是及其不充足的，具体规则如下：

cancel取消不了另一个cancel行命令
作用于同一行的两个cancel命令相互抵消，即相当于恢复原状态

因这条规则不明确导致辗转反侧，故写在这里留给以后刷题的孩子。

另，如果buy相同金额多次，我按照相加处理，是100分。

#include <iostream>
#include <string>
#include <cstdio>
#include <math.h>
#include <string.h>
#include <vector>
#include <algorithm>
#include <map>
#include <string>
#include <set>
#include <sstream>
#include <iomanip>
using namespace std;
map<double,long long> buy;
map<double,long long> sell;
int main()
{vector<string> v;string s;while(getline(cin,s)){v.push_back(s);}for(int i=v.size()-1;i>=0;--i){if(v[i][0]=='c'){istringstream is(v[i]);string q;int a;is>>q>>a;if(v[a-1][0]=='u'){if(v[a-1][1]=='u')v[a-1][0]='b';if(v[a-1][1]=='e')v[a-1][0]='s';}else if(v[a-1][0]=='c');elsev[a-1][0]='u';}else if(v[i][0]=='b'){istringstream is(v[i]);string q;int b;double a;is>>q>>a>>b;if(buy.find(a)==buy.end())buy[a]=b;elsebuy[a]+=b;}else if(v[i][0]=='s'){istringstream is(v[i]);string q;int b;double a;is>>q>>a>>b;if(sell.find(a)==sell.end())sell[a]=b;elsesell[a]+=b;}}double price;long long sum=0,psum;for(map<double,long long>::iterator iter=buy.begin();iter!=buy.end();++iter)sum+=iter->second;map<double,long long>::iterator ibuy=buy.begin();map<double,long long>::iterator isell=sell.begin();long long sumbuy=sum,sumsell=0,sumtotal=0;double ansprice;while(ibuy!=buy.end()&&isell!=sell.end()){if(ibuy->first<isell->first){price=ibuy->first;if(min(sumsell,sumbuy)>=sumtotal){sumtotal=min(sumsell,sumbuy);ansprice=ibuy->first;}sumbuy-=ibuy->second;++ibuy;}else if(ibuy->first>isell->first){price=isell->first;sumsell+=isell->second;if(min(sumsell,sumbuy)>=sumtotal){sumtotal=min(sumsell,sumbuy);ansprice=isell->first;}++isell;}else{price=ibuy->first;sumsell+=isell->second;if(min(sumsell,sumbuy)>=sumtotal){sumtotal=min(sumsell,sumbuy);ansprice=isell->first;}sumbuy-=ibuy->second;++isell;++ibuy;}}while(ibuy!=buy.end()){price=ibuy->first;if(min(sumsell,sumbuy)>=sumtotal){sumtotal=min(sumsell,sumbuy);ansprice=ibuy->first;}sumbuy-=ibuy->second;++ibuy;}while(isell!=sell.end()){price=isell->first;sumsell+=isell->second;if(min(sumsell,sumbuy)>=sumtotal){sumtotal=min(sumsell,sumbuy);ansprice=isell->first;}++isell;}cout<< fixed << setprecision(2)<<ansprice<<" "<<sumtotal;return 0;
}

CCF计算机软件能力认证 C++ 集合竞价相关推荐

ccf z字形 java_第三次CCF计算机软件能力认证题目：Z字形扫描
这是第三次CCF计算机软件能力认证考试(2014年12月14日)的一道题目.小编今天有幸免费参加了这次考试.据说这题是谷歌的笔试题变形??求证实.. 好了,题外话不啰嗦,看题目题目在图像编码的算法 ...
[ 2019-12-15第十八次CCF计算机软件能力认证]总结 Apare_xzc
[ 2019-12-15第十八次CCF计算机软件能力认证]总结导言:今天第一次参加CCF考试,考完回来迫不及待地想要做一点笔记链接:我做的CCF题目汇总Apare_xzc <– 比赛题目(凭 ...
CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版) 题目内容: 问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, ...
CCF计算机软件能力认证202009-1称检测点查询(C语言版)
ccf-csp计算机软件能力认证202009-1称检测点查询(C语言版) 题目内容: 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见> ...
【竞赛题解】第22次CCF计算机软件能力认证 B
今天(准确说是昨天,一下子就过12点了)下午刚参加了CSP认证考试,大概是考了220(前两题AC,第三题太折磨了懒得看了,后面两题各混了10分),唯一有点参与感的就是B题了,于是这里分析下我的B题思路 ...
CCF计算机软件能力认证试题练习：201903-1 小中大
小中大来源:CCF 标签: 参考资料: 相似题目: 背景在数据分析中,最小值最大值以及中位数是常用的统计信息. 题目老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重 ...
CCF计算机软件能力认证试题练习：201803-2 碰撞的小球
碰撞的小球来源:CCF 标签: 参考资料: 相似题目: 题目数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处.有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上, ...
CCF计算机软件能力认证试题练习：201809-2 买菜
买菜来源:CCF 标签: 参考资料: 相似题目: 题目小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装 ...
CCF计算机软件能力认证试题练习：201909-2 小明种苹果（续）
小明种苹果(续) 来源:CCF 标签: 参考资料: 相似题目: 题目小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地完成疏果操作, ...

CCF计算机软件能力认证 C++ 集合竞价

CCF计算机软件能力认证 C++ 集合竞价相关推荐

最新文章

热门文章