系列文章目录

前言

本人最近再练习算法，所以会发布自己的解题思路，希望大家多指教

一、题目描述

A，B两个人万一个数字的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同且其中的数字是随机的。

A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变，用过的数字需要丢弃。

求A可能赢B的最大分数。

二、输入描述

输入数据的第一个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。

三、输出描述

A可能赢B的最大分数。

这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示；

可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。

四、java代码

	public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int N = Integer.parseInt(scanner.nextLine());int[] arrA = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int[] arrB = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int priceA = 0;//进行排序，方便后续进行比较Arrays.sort(arrA);Arrays.sort(arrB);for (int i = 0; i <arrB.length; i++) {int b = arrB[i];boolean flag = false;for (int j = 0; j < arrA.length; j++) {//用过的数字使用-1标识，后续不再在比较中使用if(arrA[j] == -1)continue;//相等，则不加不减if(b == arrA[j]){arrA[j] = -1;flag = true;break;}//B小于A,则A+1分if(b < arrA[j]){priceA++;arrA[j] = -1;flag = true;break;}}//B大于A,则A-1分if(!flag){//如果B>A,则无需向后比较，直接A减去B后面剩余的个数 priceA -= arrB.length - i;break;}}System.out.println(priceA);}

五、测试用例

输入：
3
7 5 9
4 6 10
输出：

输入：
3
3 6 5
4 2 1
输出：