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）啊