CCF-201412-3-集合竞价

最新推荐文章于 2023-09-09 14:46:37 发布

原创

最新推荐文章于 2023-09-09 14:46:37 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过排序和集合操作来找出具有最大成交量的开盘价的算法实现。该算法首先解析输入数据，并将买入和卖出指令分别存储，然后通过遍历价格集合，计算在每个价格水平上的潜在成交量，最终确定成交量最大且价格最高的开盘价。

题意：
求出成交量最大的开盘价，如果有多个，取开盘价最大的
题解：
注意输入方式(用string)，理解题意
代码如下：

#include<bits/stdc++.h>  
using namespace std;
const int maxn=5e3+5;
typedef long long ll;
struct node{
   
   
    double price;
    int quantity,flag;
    bool operator<(const node &rs)const{
   
   
        return price<rs.price;
    }
}A[maxn],sell[maxn],buy[maxn];
set<double>as;
set<double>::iterator it;

int main(){
   
   
    int i