如何获得从数组中出现在至少K个或多个K个子数组中的整数集。每组必须有正好的L元素?

时间:2014-02-21 02:16:49

标签: arrays

我想用输入编写程序,该数组包含N个子数组。每个子阵列是具有M个元素的整数数组。 N和M可以非常大(例如1.000.000)。它假设数组可以存储在物理内存中。程序将输出:出现在至少K个或多于K个子阵列的所有整数集。每个集合必须具有恰好L个元素。

例:    输入:

    N = 5
    {1, 2, 3, 4, 5}
    {1, 3, 2}
    {1, 4, 3, 2, 9}
    {2, 3, 4, 7, 9}
    {3, 4, 5, 9, 10}    

输出:

    1. In case K = 3, L = 2
    {1, 2}
    {1, 3}
    {2, 3}
    {2, 4}
    {3, 4}
    {3, 9}
    {4, 9}

    2. In case K = 3, L = 3
    {1, 2, 3}
    {2, 3, 4}

我该怎么办? 感谢

0 个答案:

没有答案