需要有关如何解决此算法难题的想法

Question

所以，这是一个C ++赋值问题，很长一段时间以来我一直在尝试，但是没有找到正确的想法。这是问题：

  

给出两个具有相同长度A [0..n-1]的整数数组   和B [0..n-1]。有必要找到第一对索引i0   和j0，i0 <= j0，使得A [i0] + B [j0] = max A [i] + B [j]，其中   0 <= i

int maxSum(int arrx[], int arry[], int x){
    int i=0, j=0;
    int a;

    while(i <= j && j < x){
        a = arrx[i] + arry[j];
        if(a > arrx[i]){
            cout << i << " " << j << " ";
            i = x;
        }else{
            j++;
        }
    }
    return 0;
}

应该是什么I / O的示例： 输入：

4

4 -8 6 0

-10 3 1 1

输出：

0 1

Answer 1

如果我理解您的问题，那应该可以。答案是从您的输入数据中得出的7：

    int maxSum(int[] arrx, int[] arry, int n)  // n is the size (count) of the array
    {
        int i;
        int j;
        int a;
        int maxVal;
        int saveI;
        int saveJ;

        // first, set maxVal to minimum to make sure you get max val (0 is not necessarily     min value)
        maxVal = 0;
        for (i = 0; i <= (n - 1); i++)
        {
            if (arrx[i] < maxVal)
                maxVal = arrx[i];
            if (arrx[j] < maxVal)
                maxVal = arrx[j];
        }

        // now, crawl through the arrays
        for (j = 0; j <= (n - 1); j++)
        {
            for (i = 0; i <= j; i++)
            {
                a = arrx[i] + arry[j];

                if (a > maxVal)
                {
                    maxVal = a;
                    saveI = i;
                    saveJ = j;
                    cout << i << " " << j << " " << a " ";
                }
            }
        }

        return maxVal;
    }