题解 | 田忌赛马

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] arr1 = new int[3];
        int[] arr2 = new int[3];
        for(int i = 0;i<3;i++){
            arr1[i] = in.nextInt();
        }
        for(int i = 0;i<3;i++){
            arr2[i] = in.nextInt();
        }
        List<List<Integer>> list = new ArrayList<>();
        List<Integer> path = new ArrayList<>();
        boolean[] used = new boolean[3];
        backtrack(arr2,path,used,list);
        boolean result = false;
        for(List<Integer> l : list){
            int count = 0;
            for(int i =0;i<3;i++){
                if(l.get(i)>arr1[i]) count++;
            }
            if(count>=2) {
                result = true;
                break;
            }
        }
        if(result)
            System.out.println("Yes");
        else    System.out.println("No");
    }
    public static void backtrack(int[] nums, List<Integer> path,boolean[] used,        List<List<Integer>> list){
        if(path.size()==nums.length){
            list.add(new ArrayList<>(path));
            return;
        }
        for(int i = 0;i<nums.length;i++){
            if(used[i]==true) continue; 
            used[i] = true;
            path.add(nums[i]);
            backtrack(nums,path,used,list);
            path.remove(path.size()-1);
            used[i]=false;
        }
    }
}