贪心问题:田忌赛马
package bytedance0721;
import java.util.Scanner;
import java.util.Arrays;
public class TianJiSaiMa {
/**
* 贪心问题:田忌赛马
* 先将双方的马按从小到大排序,总是以当前双方最慢的马进行比较
* 1.如果田忌手上最慢的马大于齐王手上最慢的马,赛一把,胜利加1
* 2.如果田忌手上最慢的马小于齐王最慢的马,那么此马必输,让其与齐王最好的马比赛,失败+1
* 3.如果田忌最慢的马等于齐王最慢的马,要讨论此时是平局(反而是下下策),还是去赛齐王最好的马?
* 因为如果田忌后面的马队友有可能战胜当前齐王最慢的马,自己与齐王最好的马比,输一场,队友赢一场,与打平受益一样,
* 同时还给了自己最好马胜利的几率(齐王最好的马跟你这个菜鸡比赛了),那么自己的输也会给己方多赢一把争取机会。
* 选择自己输之前,要判断己方最好的马是否能战胜齐王最好的马,
* 如果己方的最好马一顿操作猛如虎,那么没你这个最慢马什么事了,选择平局就OK
* */
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt()