摘要： 题意：输入n，输入n个结点，第一个结点为根节点，构造平衡树， 从第二个结点开始输出每个结点的父结点 题解：用set数组存储输入结点，可自动从小到大排序，便于二分查找比a[i]结点大的数 若a[i]为最大值则他为根节点的右子树，若可以找到比a[i]大的结点，检查该节点的左子树 是否有值，若没有a[i] 阅读全文

摘要： 题意：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。现在先手玩家贿赂了你， 阅读全文