arrays - 从两个数组中计算偶数对

Question

问题陈述

分别给定 N 和 M 个整数的两个数组 A[] 和 B[]。任务是计算通过从数组 A[] 中选择一个元素和从数组 B[] 中选择一个元素形成的无序对的数量，使得它们的总和为偶数。请注意，一个元素将只是一对的一部分。

输入：A[] = {9, 14, 6, 2, 11}, B[] = {8, 4, 7, 20} 输出：4 {9, 7}, {14, 8}, {6, 4 } 和 {2, 20} 是有效的对。

来源 https://www.geeksforgeeks.org/count-pairs-from-two-arrays-with-even-sum/

我的问题 我想知道输出如何没有那么多其他对，其总和将是偶数，即 {11,7}、{2,3} 等以及许多其他对。

标签： arraysalgorithmdata-structures

Answer 1

正如您在问题中提到的，元素只会是单对的一部分

{11,7} 和 {2,3} 已在 {9, 7} 和 {2, 20} 中考虑。