201412-3 集合竞价

问题描述

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

输入格式

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

#include<iostream>
#include<iomanip>
#include<vector>
#include<algorithm>
#include<cstring> 
using namespace std;

struct log{
	char type[7];
	float price;
	long long number;
};
bool sortByPrice(const log &l1, const log &l2)
{  
    return l1.price < l2.price;//升序排列  
}  

int main(){
	vector<log> L,B,S;
	log templog;
	char tempS[7];
	float tempP,openPrice;
	long long opentotal=0;
	cin>>templog.type;
	while(!cin.eof()){
//	while(scanf("%s",&templog.type)!=EOF){
		if(strcmp(templog.type,"cancel")==0){
			int a;
			scanf("%d",&a);
			//cin>>a;
			strcpy(L[a-1].type,"cancel");
//			cout<<L[a-1].type<<endl;
			templog.price=0;
			templog.number=0;
			L.push_back(templog);
		}
		else{
			scanf("%f",&templog.price);
			//cin>>templog.price;

			scanf("%lld",&templog.number);
			//cin>>templog.number;

			L.push_back(templog);
		}
		cin>>templog.type;
	}

	for(int i=0;i<L.size();i++){
		if(strcmp("buy",L[i].type)==0){
			B.push_back(L[i]);
		}
		else if(strcmp("sell",L[i].type)==0){
			S.push_back(L[i]);
		}
	}
	sort(L.begin(),L.end(),sortByPrice);
/*
	for(int i=0;i<L.size();i++){
		cout<<L[i].type<<" ";//<<setPrecesion(2)<<L[i].price<<
		printf("%.2f",L[i].price);
		cout<<" "<<L[i].number<<endl;
	}
*/
	for(int i=0;i<L.size();i++){
		float tempPrice=L[i].price;
		long long tempbuy=0,tempsell=0,temptotal=0;
		
		for(int j=0;j<B.size();j++)
			if(B[j].price>=tempPrice)
				tempbuy+=B[j].number; 
				
		for(int j=0;j<S.size();j++)
			if(S[j].price<=tempPrice)
				tempsell+=S[j].number; 

		temptotal=(tempbuy>tempsell?tempsell:tempbuy);
		if(temptotal>=opentotal){
			opentotal=temptotal;
			openPrice=tempPrice;
		}
	} 
	printf("%.2f",openPrice);
	cout<<" "<<opentotal;
	
}

经验总结：
看题后试着模拟一下输入，
比如题中cancel删除某一行指的是所有输入的第几行，不能想当然地直接用vector删除。
scanf 接收带空格的一行如何写？
注意scanf &s s是char[] 
小数位数的精确：setprecision?
sort 排序?