【华为OD题库-052】数字序列比大小-java

本文介绍: A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列是不完全相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。求A可能赢B的最大分数输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列，A可能嬴B的最大分数1.这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。

package hwod;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;

public class NumQueueCompare {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        int[] nums1 = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int[] nums2 = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        System.out.println(numQueueCompare(nums1, nums2));
    }

    private static int numQueueCompare(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        LinkedList<Integer> queue = new LinkedList<>();
        for (int i = 0; i < nums2.length; i++) {
            queue.add(nums2[i]);
        }
        int ans = 0;
        for (int i = 0; i < nums1.length; i++) {
            if (nums1[i] <= queue.peekFirst()) {
                ans--;
                queue.removeLast();
            } else {
                ans++;
                queue.pollFirst();
            }
        }
        return ans;
    }
}