刷题 | 贪心（田忌赛马的变种）

题目：你有n个马，你对手有m个马，每次只能派一匹马对战，用过了不能重复使用。每个马有两个数据，攻击力和防御力。

如果你的马能打败对方的所有马（就是每次对战，你的马的攻击力大于等于对方马的防御力），则输出最多有多少次【你的马的防御力也大于对方马的攻击力】。

如果你的马不能打败对方所有的马，就输出-1。

---

我的思路

1 将自己马按攻击从小到大排，对方马按防御从小到大排，用map储存，key存放排序量

2 针对我方每一个马，查询能打败的对方的马的集合，0～k1

3 遍历集合，查询到防御力大于对方攻击力的一个（如果有的话）然后删除

4 针对下一个马，从k1开始查询，得到第二个集合，0～k2

朋友（大佬）的思路

1 将自己马按攻击从大到小排，对方马按防御从大到小排

2 针对对方每一个马，查询我方能打败它的马的集合，将这个集合的防御力做成一棵平衡树

3 在集合中查询防御力大于对方攻击力的那一个（平衡树的后继）（如果有的话）