某个平行位面的 Bardisk 本学期修读了商学院开设的《证券投资学》,课上提到了股市的集合竞价制度。概括说来,该制度就是在开盘前或收盘前的一段时间,暂时不进行实际交易,而是集合这段时间所有的买入/卖出委托决出一个使得成交量最大的价格作为开盘/收盘价。
形式化地说,我们先定义股票市场和合法价格集合 ,对于一个价格 ,假设集合竞价期间价格低于(含)它的委托卖出量合计达到了 股,价格高于(含)它的委托买入量合计达到了 股,我们定义该价格对应的成交量为 。然后可以定义集合竞价的有效价格集合为 。最后的成交价格则为有效价格集合的中间价(向上取到一个合法价格):。
《证券投资学》的本周作业是编写电脑程序来实现自动处理集合竞价机制,即输入所有的委买委卖申报单,输出成交价格。然而,本位面的 Bardisk 是个电脑小白,完全不会写程序,于是为了不悲惨挂科,他找到了编程能力冠绝全校的你来帮助他。