【问题标题】:Count Pairs from two arrays with even sum从两个数组中计算偶数对
【发布时间】:2019-12-03 07:08:53
【问题描述】:

问题陈述

给定两个数组 A[] 和 B[],分别包含 N 和 M 个整数。任务是计算通过从数组 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} 等以及许多其他对。

【问题讨论】:

    标签: arrays algorithm data-structures


    【解决方案1】:

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

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

    【讨论】:

      【解决方案2】:

      在问题陈述中给出, 请注意,一个元素只能是一对元素的一部分。 这意味着 7 已在 {9, 7} 中配对,因此您无法配对 {11, 7}

      【讨论】:

        猜你喜欢
        • 2021-03-10
        • 1970-01-01
        • 1970-01-01
        • 2018-11-26
        • 1970-01-01
        • 2020-10-18
        • 1970-01-01
        • 1970-01-01
        • 2015-08-22
        相关资源
        最近更新 更多