360面试题:赛马
规则:茉莉有2n匹马,每匹马都有一个速度v,现在茉莉将马分为两个队伍,每个队伍各有n匹马,两个队之间进行n场比赛,每场比赛两队各派出一匹马参赛,每匹马都恰好出场一次。茉莉想知道是否存在一种分配队伍的方法使得无论怎么安排比赛,第一个队伍都一定能获的全胜,两匹马若速度一样,那么速度快的获胜,若速度一样,则都有可能获胜。
importjava.util.ArrayList;
importjava.util.List;
importjava.util.Scanner;
importjava.util.stream.Collectors;
 
publicclassMain {
    publicstaticvoidmain(String[] args) {
        Scanner scanner = newScanner(System.in);
        intt = scanner.nextInt();
        if(t > 100|| t <= 0) {
            return;
        }
        for(inti = 0; i < t; i++) {
            List<Integer> list = newArrayList<>();
            intn = scanner.nextInt();
            if(n > 100|| n <= 0) {
                return;
            }
            for(intj = 0; j < 2*n; j++) {
                inttmp = scanner.nextInt();
                list.add(tmp);
            }
            list = list.stream().sorted().collect(Collectors.toList());
            inttmp = list.get(n-1);
            inttmp1 = list.get(n);
                if(tmp!=tmp1){
                    System.out.println("YES");
                }else{
                    System.out.println("NO");
                }
            }
    }
}