fucking-algorithm: 田忌赛马

leetcode: 870 优势洗牌

田忌赛马:反正打不过,就拿最次的马匹充人头。

 

思路:sorted,都从小到大排列

遍历我方马匹,一旦打得过,就加入到 list 里面,否则就是充数的。

考虑到马匹能量值有可能重复,所以一定要是 list!。

 

 

posted @ 2021-05-17 13:17  nuo-o  阅读(112)  评论(0编辑  收藏  举报