201412-3 集合竞价

试题编号：	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。

参考了Dizzz的博客。

遍历所有出现过的价格，计算这个价格下能交易的股票数量，如果数量大于当前最大值，就更新这个最大值，并保存这个价格。

printf()  --------------------> 头文件：#include <cstdio>

long long  ----------------> vc++6.0 编译不通过

while(cin>>s)

(a<b)?a:b

代码：

#include <iostream>
#include <vector>
#include <cstdio>	//*
using namespace std;

struct Order{
	double price;
	int num;
	int sell;
}order[5000];

vector<double> vec;

int main()
{
	char s[7];		//buy/sell/cancel
	int num=0,no;
	// 输入
	while(cin>>s)
	{
		if(s[0]=='c')	//cancel
		{
			cin>>no;	//编号
			order[no-1].sell=order[num++].sell=-1;
		}
		else
		{
			cin>>order[num].price>>order[num].num;	//输入价格、股数
			vec.push_back(order[num].price);	//记录价格
			if(s[0]=='b')
				order[num].sell=0;	//买入
			else
				order[num].sell=1;	//卖出
			num++;
		}
	}

	// 处理
	double ans=0;		//开盘价
	long long max=0;	//最大交易量
	for(int i=0;i<vec.size();i++)
	{
		long long num1=0,num2=0;	//num1→卖出交易量，num2→买入交易量
		for(int j=0;j<num;j++)
		{
			if(order[j].sell==1)	//卖出
			{
				if(order[j].price<=vec[i])
					num1+=(long long)order[j].num;
			}
			else if(order[j].sell==0)	//买入
			{
				if(order[j].price>=vec[i])
					num2+=(long long)order[j].num;
			}
		}
		num1=(num1<num2)?num1:num2;	//num1→最终交易数
		//更新交易数
		if(num1>max)
		{
			max=num1;
			ans=vec[i];
		}
		else if(num1==max)		//选大值
			ans=(ans>vec[i])?ans:vec[i];
	}

	// 输出
	printf("%.2f %lld\n",ans,max);	//*
	return 0;
}