CCF 201412-3 集合竞价

试题编号：	201412-3
试题名称：	集合竞价
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述   　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　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。

题目分析：

可以把每条命令都类化

关于Vector的讲解：https://blog.csdn.net/weixin_39777226/article/details/79192770

然后坑点是cancel本身占一行命令

网上有人讨论cancel两条相同记录时，效果取反，但提交之后发现，这样写的话并不会满分。总之，一切以评测系统为主。

/*
 *https://blog.csdn.net/weixin_39777226/article/details/79192770
 */
# include<iostream>
# include<cstdio>
# include<cstdlib>
# include<cstring>
# include<string>
# include<cmath>
# include<algorithm>
# include<vector>

using namespace std;

struct  Order
{
	double price;
	int sell,num;//sell保存买卖状态 
}order[5010];
vector<double>vec;//保存所有出现过的价格 

int main()
{
	char s[10];
	int t,num = 0;
	
	while(cin >> s)
	{
		if(s[0] == 'c')
		{
			scanf("%d",&t);
			order[t - 1].sell = order[num++].sell = -1;//cancel本身需要占据行数，对于cancel删除cancel指令， 不会撤销已产生影响的指令 
		}
		else
		{
			scanf("%lf%d",&order[num].price,&order[num].num);
			vec.push_back(order[num].price);
			if(s[0] == 's')
				order[num].sell = 1;
			else
				order[num].sell = 0;
			
			num++;
		}
	}
	
	double ans = 0;
	long long maxn = 0;
	for(int i = 0;i < vec.size();++i)
	{
		long long num1 = 0,num2 = 0;
		
		for(int j = 0;j < num;++j)
		{
			if(order[j].sell == 1 && order[j].price <= vec[i])
				num1 += (long long)order[j].num;
			if(order[j].sell == 0 && order[j].price >= vec[i])
				num2 += (long long)order[j].num;
		}
		
		num1 = min(num1,num2);
		if(num1 > maxn)
		{
			ans = vec[i];
			maxn = num1;
		}
		if(num1 == maxn)
		{
			ans = max(ans,vec[i]);
		}
	}
	
	printf("%.2lf %lld\n",ans,maxn);

 	return 0;
}