有偿看算法题

5.编程实现如下功能，要求时间复杂度为O(n)
在同一个时间，有很多人在出价买股票,一个典型的出价委托是这样的[buy/sell，price,unit]
一个有效的撮合是存在一对组合，其有效的unit>0，且buy价>sell价，此时以sell价作为成交价
现在要实时计算出当前的成交价，当前的成交价P应该满足如下条件在
P价以上的买方buy的单元数(unit之和）> P价以下（含）的卖方sell的单元数(unit之和）
P价以下的所有组合均可满足，优先满足最低Sell（卖出）价
可以想到，P的可能组合很多，当前需要快速计算出最大的P（此时称为成交价P_有效），即P+0.01时，就存在一个sell价=P的出价，其unit不能全部满足
给出N(N~10^8)组数据，如下
[buy, price, unit]
求P_有效
已知交易所对速度要求极高，因此时间复杂度要求远高于空间.

第5题本质上是个股票交易成交判定逻辑，输入
一组买的请求，数量+价格
一组卖的请求，数量+价格

当买的价格>=卖的价格时，可成交。
那么求当前的N个输入，在可成交的数量最大的前提下，最高可成交的价格是多少。
当买的价格>=卖的价格时，可成交。
那么求当前的N个输入，在可成交的数量最大的前提下，最高可成交的价格是多少。这个是提示
测试用例为
操作 价格 数量 
买 11 100 
买 10 100 
买 9 100 
卖 8 100 
卖 7 100 
成交价为卖的价格
当买的价格>=卖的价格时，可成交
即：买价格为11时候11*100>卖的价格 7*100 成交
买价格为11时候11*100>卖的价格 8*100 成交
所以最大成交价格为8。
操作 价格 数量 
卖 5 100 
买 10 100 
买 9 100 
卖 8 1000 
卖 7 1000 
关于用例1正确
关于用例2，买9覆盖卖5，买9、买10覆盖卖7的一部分，即当前实际可成交的部分为   卖5 100全部卖出，卖7 1000实际成交100，剩900未成交。即，当前实时价格应该为 7
有人能给个思路吗 如何时间复杂度为O（n）啊