只看楼主 举报 #每日一题#-基础-106 田忌赛马

• 楼主

  颜妙林

  话题：35

  精华：0

  积分：305

  田忌赛马，数组horses1是田忌的马，数组horses2是齐王的马，数组中的元素值就是马的战斗力，假如你是谋士孙膑，请你帮田忌安排赛马顺序，使胜场最多。

  假设马匹数量一致,且孙膑只需给出一种安排顺序即可。

  
  

  例如:

  输入 horses1 = [2, 7, 11, 15], horses2 = [1, 10, 4, 11]

  输出 [2, 11, 7, 15]

  解释 2>1; 11>10; 7>4; 15>11 这样安排顺序 田忌的四匹马可以全胜

  阅读：603 回复：4 2022-10-10 08:39:04 举报

• 2楼

  王泽宇

  话题：25

  精华：0

  积分：107

  

  结果：
  

  

  2022-10-10 10:31:24 举报

  还能输入140字
• 3楼

  颜妙林

  话题：35

  精华：0

  积分：305

  想法是针对每一匹齐王的马，田忌需要找出刚好比这匹马大的马，如果找不到就用最小的马来对抗。

  2022-10-10 12:27:43 举报

  还能输入140字
• 4楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-10-10 18:05:24 举报

  还能输入140字
• 5楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-10-10 18:06:09 举报

  还能输入140字