package test_201412; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; /* * 试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定...
试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出...
string s;while(cin>>s){if(s[0]=='c'){intindex; cin>>index; pre_ord[index-1].num=0; pre_ord.p_b(Order());//cancel也要占一个位置continue; }doublep; ll num; cin>>p>>num; pre_ord.p_b(Order(s[0],p,num)); } ll buy_ans=0,sell_ans=0;for(autoe:pre_ord){if(!e....
题目解析:20141..分三步:1)排序,2)区间求和,3)求最大交集。例如:1)处理了cancel之后,买卖分别排序(注意合并同价的多个项),结果如下:Buy 8.1 100Buy 8.2 200Buy 8.3 200Bu
【题解是否有问题】CCF - 201412-3 集合竞价 只看楼主收藏回复 禁贰百拾壹式 初级粉丝 1 最后的最优解不一定是输入中的价格吧?我的具体分析见https://blog.csdn.net/Tobi_Obito/article/details/82084829如果我的分析有问题,还请大神指出!先行谢过!!! 送TA礼物 1楼2018-08-27 22:13回复 ...
CCF:201412-3集合竞价 题解: 思路还是很简单的,就是暴力模拟。 注意如果cancel的行还是cancel,那么上一个cancel的记录不用管,不用想太复杂。出题人没解释清楚。 详细处理见代码。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; const string s1...
ccf-集合竞价-201412-3 这道题数据量很小,所以用前缀和直接暴力解决了 首先将浮点数转换为整数; int_p=(int)(dou_p*100+0.5); 必须加一个eps,否则浮点数运算会有误差 然后从高到低枚举 1#include <bits/stdc++.h>2usingnamespacestd;3typedeflonglongLL;4constintN=1e6+7;5constintM=5007;6struct...
/* CCF201412-3 集合竞价 */ #include <iostream> #include <queue> #include <cstring> #include <cstdio> using namespace std; const int N = 5000; struct trading { int orderno; char t; float price; long long quantity; bool operator < (const trading& n) const { if(t == 's') retu...
问题描述试题编号:201412-3试题名称:集合竞价时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1.