最小化C ++中三个不同排序数组的(max(A [i],B [j],C [k])– min(A [i],B [j],C [k]))

概念

对于给定的三个排序数组A,B和C,它们的大小不一定相同,请计算任何三元组A [i],B [j],C [k]的最小值,即最大数与最小数之间的最小绝对差,例如它们分别在数组A,B和C下,即最小化(max(A [i],B [j],C [k])– min(A [i],B [j],C [k] ))。

输入-

A : [ 2, 5, 6, 9, 11 ]
B : [ 7, 10, 16 ]
C : [ 3, 4, 7, 7 ]

输出-

1

说明

当我们选择A [i] = 6,B [j] = 7,C [k] = 7时,我们得到的最小差为max(A [i],B [j],C [k])-min( A [i],B [j],C [k]))= | 7-6 | = 1

输入-

A = [ 6, 9, 11, 16 ]
B = [ 7, 10, 16, 79, 90 ]
C = [ 3, 4, 7, 7, 9, 9, 11 ]

输出-

1

说明-

当我们选择A [i] = 11,b [j] = 10,C [k] = 11时,我们得到的最小差为max(A [i],B [j],C [k])-min( A [i],B [j],C [k]))= | 11-10 | = 1

方法

从数组A,B和C中的最高元素开始。在执行每个步骤时,跟踪变量以更新答案。

关于每个步骤,减小差异的唯一可能方法是减小三个元素中的最大元素。

结果,请访问包含此步骤中最大元素的数组中的下一个最高元素,并更新answer变量。

我们必须重复此步骤,直到并且除非包含最大元素的数组终止。

例子(C ++)

//以上方法的C ++代码

#include<bits/stdc++.h>
usingnamespacestd;
intsolve(intA1[], intB1[], intC1[], inti1, intj1, intk1) {
intmin_diff, current_diff, max_term;
//计算与最后的最小差
//列表索引
min_diff = abs(max(A1[i1], max(B1[j1], C1[k1]))
- min(A1[i1], min(B1[j1], C1[k1])));
while(i1 != -1 && j1 != -1 && k1 != -1) {
   current_diff = abs(max(A1[i1], max(B1[j1], C1[k1]))
   - min(A1[i1], min(B1[j1], C1[k1])));
   //检查条件
   if(current_diff < min_diff)
      min_diff = current_diff;
      //从列表中计算最大项
      max_term = max(A1[i1], max(B1[j1], C1[k1]));
      if(A1[i1] == max_term)
         i1 -= 1;
      elseif(B1[j1] == max_term)
         j1 -= 1;
      else
         k1 -= 1;
   }
   returnmin_diff;
}
intmain() {
   intD1[] = { 5, 8, 10, 15 };
   intE1[] = { 6, 9, 15, 78, 89 };
   intF1[] = { 2, 3, 6, 6, 8, 8, 10 };
   intnD = sizeof(D1) / sizeof(D1[0]);
   intnE = sizeof(E1) / sizeof(E1[0]);
   intnF = sizeof(F1) / sizeof(F1[0]);
   cout << solve(D1, E1, F1, nD-1, nE-1, nF-1);
   return0;
}

输出结果

1