华为笔试 10.14

37% + 91% + 100%
能过吗？
第一题：股票交易模拟
有n个卖家和m个买家，各自给出价格和数量。依次处理买家，每次选择报价不高于买家价格且最接近的卖家，尽量成交。成交后，其余符合价格条件的卖家报价增加x。重复交易，直到买够或无人符合条件，求总成交金额。
第二题：数独求解
给定一个n×n的数独，n为完全平方数，0表示空格。填入1到n，使每行、每列及每个√n×√n的宫内数字不重复，已有数字不能修改。给出一个解，无解或者有多个解则输出0。
第三题：二叉搜索树验证
给定一个整数数组，判断它能否作为某棵二叉搜索树的后序遍历序列。若不能，输出-1；若能，求该树每一层最右侧节点的值之和。