CCF 201412-3 集合竞价未解决

本文主要是介绍CCF 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。

苦心钻研两天，依旧90分，望大神指正。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<vector>
using namespace std;
struct buySell
{string str;double price;long long num;int flag;
};
buySell BuyDell[5007];
int main()
{string str;vector<buySell> allBuyDell;buySell tmp;int line = 0;while(cin >> str){double price; long long num;//int count = 0;if(str == "buy"){cin >> price >> num;BuyDell[line].str = "buy";BuyDell[line].price = price;BuyDell[line].num = num;BuyDell[line].flag = 1;line++;//allBuyDell.push_back(tmp);}else if(str == "sell"){cin >> price >> num;BuyDell[line].str = "sell";BuyDell[line].price = price;BuyDell[line].num = num;BuyDell[line].flag = 1;line++;}else{cin >> num;BuyDell[line].str = "cancel";line++;BuyDell[num-1].flag = 0;// count ++;}}for(int i = 0; i < line; ++i){if(BuyDell[i].str != "cancel" && BuyDell[i].flag == 1){allBuyDell.push_back(BuyDell[i]);}}double sellPrice = 0; long long sellNum = 0;for(int i = 0; i < allBuyDell.size(); i++){//if(allBuyDell[i].flag ==  0 || allBuyDell[i].str ==  "cancel")continue;double sellPriceTmp = allBuyDell[i].price;long long minSum = 0;long long sellSum = 0, buySum = 0;for(int j = 0; j < allBuyDell.size(); j++){if(allBuyDell[j].str == "buy" && allBuyDell[j].price >= sellPriceTmp){buySum+=allBuyDell[j].num;}else if(allBuyDell[j].str == "sell" && allBuyDell[j].price <= sellPriceTmp){sellSum+=allBuyDell[j].num;}}// cout << sellSum << " " << buySum << endl;minSum = sellSum > buySum ? buySum : sellSum;// cout << minSum << endl;if(minSum > sellNum){sellNum = minSum;sellPrice = sellPriceTmp;}else if(minSum == sellNum && sellPrice < sellPriceTmp){minSum = sellNum;sellPrice = sellPriceTmp;}}printf("%.2lf %I64d\n", sellPrice, sellNum);// cout << sellPrice << " "<< sellNum << endl;return 0;
}

这篇关于CCF 201412-3 集合竞价未解决的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！