相信大家的贪心策略都是:
- 田忌最快的马 VS 国王最快的马
- 田忌最慢的马 VS 国王最慢的马
- 实在不行,就用田忌最垃圾的马和国王的最6的马同归于尽
但是,这个判断顺序要注意:
还有,在使用双指针的时候,要注意初始化:
sort(tian + 1 , tian + n + 1 , cmp);
sort(king + 1 , king + n + 1 , cmp);
tian_fast = king_fast = 1;
tian_slow = king_slow = n;
或者是
sort(tian + 1 , tian + n + 1);
sort(king + 1 , king + n + 1);
tian_fast = king_fast = n;
tian_slow = king_slow = 1;
(没了!)