【CCF-CSP】集合竞价

2021-08-22 14:32:33 阅读：233 来源： 互联网

标签：p0 buy int ress 集合竞价出价 CCF type CSP

问题描述
　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：
　　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。

算法

暴力枚举每一个出价的买单总股数和卖单总股数。

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;
const int N = 5010;

int n;
struct Record{
    int type;
    double p;
    LL s;
    bool is_del;
}d[N];

int main() {
    string type;
    while (cin >> type) {
        if (type == "buy") {
            double p;
            LL s;
            cin >> p >> s;
            d[ ++ n] = {1, p, s};
        }
        else if (type == "sell") {
            double p;
            LL s;
            cin >> p >> s;
            d[ ++ n] = {2, p, s};
        }
        else {
            int id;
            cin >> id;
            d[id].is_del = true;
            d[ ++ n].is_del = true;
        }
    }
    
    double resp;
    LL ress = 0;
    for (int i = 1; i <= n; i ++ )
        if (d[i].is_del == false) {
            double p = d[i].p;
            LL s1 = 0, s2 = 0;
            for (int j = 1; j <= n; j ++ )
                if (d[j].is_del == false) {
                    if (d[j].type == 1 && d[j].p >= p) s1 += d[j].s;
                    else if (d[j].type == 2 && d[j].p <= p) s2 += d[j].s;
                }
            LL t = min(s1, s2);
            if (t > ress || t == ress && p > resp)
                resp = p, ress = t;
        }
        
    printf("%.2lf %lld", resp, ress);
    return 0;
}

标签：p0,buy,int,ress,集合竞价,出价,CCF,type,CSP
来源： https://www.cnblogs.com/I-am-Sino/p/15172154.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

【CCF-CSP】集合竞价

算法