CCF 集合竞价

网友投稿 860 2022-10-09

CCF 集合竞价

CCF 集合竞价

问题描述

试题编号：

201412-3

试题名称：

集合竞价

时间限制：

1.0s

内存限制：

256.0MB

问题描述：

问题描述



　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：
　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。
　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。
　　3. cancel i表示撤销第i行的记录。
　　如果开盘价为p 0，则系统可以将所有出价至少为p 0的买单和所有出价至多为p 0的卖单进行匹配。因此，此时的开盘成交量为出价至少为p 0的买单的总股数和所有出价至多为p 0的卖单的总股数之间的较小值。
　　你的程序需要确定一个开盘价，使得开盘成交量尽可能地大。如果有多个符合条件的开盘价，你的程序应当输出最高的那一个。



输入格式



　　输入数据有任意多行，每一行是一条记录。保证输入合法。股数为不超过10 8的正整数，出价为精确到恰好小数点后两位的正实数，且不超过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。

90分

#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;struct node{ int id; int op; int price; int num; bool flag;}a[5010];char b[10];int main(){ int k = 1; int max1 = 0,min1 = inf; while(scanf("%s",b) != EOF) { double price; int num; if(b[0] == 'b') { scanf("%lf%d",&price,&num); a[k].id = k; a[k].op = 1; a[k].price = (int)(price * 100); if(a[k].price > max1) max1 = a[k].price; if(a[k].price < min1) min1 = a[k].price; a[k].num = num; a[k].flag = true; } else if(b[0] == 's') { scanf("%lf%d",&price,&num); a[k].id = k; a[k].op = 0; a[k].price = (int)(price * 100); a[k].num = num; a[k].flag = true; } else if(b[0] == 'c') { scanf("%d",&num); a[num].flag = false; } k++; } int cf; LL max2 = 0; for(int i=min1; i<=max1; i++) { LL num1 = 0,num2 = 0; for(int j=1; j= i && a[j].flag) num1 += a[j].num; else if(a[j].op == 0 && a[j].price <= i && a[j].flag) num2 += a[j].num; } LL num = min(num1,num2); if(num >= max2) { max2 = num; cf = i; } } double price = 1.0*cf/100; printf("%.2lf %I64d\n",price,max2); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

标签：数据
上一篇:面对面翻译小程序（面对面翻译小程序下载）
下一篇:674. Longest Continuous Increasing Subsequence
相关文章

 发表评论

暂时没有评论，来抢沙发吧~