题解 | 田忌赛马
田忌赛马
https://www.nowcoder.com/practice/49d799f65a0749588e9cd7e6135a4a9a
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[] king = new int[3];
for(int i = 0; i < 3; i++){
king[i] = in.nextInt();
}
int[] tian = new int[3];
for(int i = 0; i < 3; i++){
tian[i] = in.nextInt();
}
List<int[]> permutations = new ArrayList<>();
permute(tian,0,permutations);
for(int[] order : permutations){
int wins = 0;
for(int i = 0; i < 3; i++){
if(order[i] > king[i]){
wins++;
}
}
if(wins >= 2){
System.out.println("Yes");
in.close();
return;
}
}
System.out.println("No");
in.close();
}
public static void permute(int[] arr,int start,List<int[]> result){
if(start == arr.length){
result.add(arr.clone());
return;
}
for(int i = start;i<arr.length;i++){
swap(arr,start,i);
permute(arr,start + 1,result);
swap(arr,start,i);
}
}
public static void swap(int[] arr,int i,int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
查看17道真题和解析
