京东测开-笔试

三道编程题100% 100% 10%
1.小红双十一买的订单总价为n，有m张优惠券。最少需要花多少钱？
每个优惠券减一下取最小值就可以了。

2.小红和朋友站在台阶上比身高。
小红身高H，n个朋友们身高为hn=[...]，bn为每个朋友所站的台阶。每个台阶的高度分别为sm=[]。问小红最多能超过几个朋友的身高。
思路：直接默认小红踩在最高的台阶上H=max(sm)+H，朋友的身高计算为hn加上对应的台阶高度hn=hn+sm[bn]，然后排序依次比大小。

3.小红有一棵n个结点的树，编号为1到n。小红和朋友在玩一个游戏：
（1）每次删除一个叶子节点，然后将与其相连的边删除。
（2）删除编号为x的节点获胜。
问小红如果先手，是否能取胜。
思路：判断x是否为叶子节点，x是叶子结点，就可以先手删除取得胜利。
结果是只能通过5%的用例，靠随便输出骗了10%。