ccf-集合竞价_如何写集合竞价代码-CSDN博客

本文链接：https://blog.csdn.net/ljxzuishuai/article/details/99846805

本文描述了一个股票交易所的集合竞价程序设计问题。程序需要根据买单和卖单的出价及股数，确定最大开盘成交量的开盘价。输入包括买单、卖单和取消订单的指令，输出是最大开盘成交量对应的开盘价和成交量。解决方案涉及到对订单的排序和匹配策略。

摘要由CSDN通过智能技术生成

问题描述
　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：
　　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。
代码分析：两个数组一个从小到大，一个从大到小排序,然后得出竞价较小股数和对应的价格。
代码:

//ccf-集合竞价
#include<bits/stdc++.h>
#define N 5000
using namespace std;
typedef long long ll;
struct Line{
   
	int index;//表示每行的行号
	double p;//表示每行的价格
	ll s;//表示每行的股数
}rb[N],rs[N];
set<double> m;
int is[N];//这是用来判断是否取消操作
int main(){
   
	//freopen("1.txt","r",stdin);
	int b