Pythonで不公平が最小である与えられた配列から長さkの配列を見つけるプログラム

配列Aと別の値kがあるとします。 Aから要素を取得してサイズがkbuの配列arrを形成し、不公平を最小限に抑える必要があります。ここで、不公平は次の式で計算されます-

（𝑚𝑎𝑥𝑖𝑚𝑢𝑚𝑜𝑓𝑎𝑟𝑟）−（𝑚𝑖𝑛𝑖𝑚𝑢𝑚𝑚

したがって、入力がA =[25、120、350、150、2500、25、35]、k =3の場合、要素[25、25、35]を取得できるため、出力は10になります。 （arr）=35およびmin（arr）=25。したがって、それらの差は10です。

これを解決するには、次の手順に従います-

• i：=0
• リストAを並べ替える
• n：=Aのサイズ
• m：=A [n-1]
• x：=0、y：=0
• i
• A [i + k-1]-A [i]
• m：=A [i + k-1]-A [i]

例

理解を深めるために、次の実装を見てみましょう-

def solve(A, k):
   i=0
   A.sort()
   n = len(A)
   m=A[n-1]
   x=0
   y=0
   while i<n-k:
      if(A[i+k-1]-A[i]<m):
         m=A[i+k-1]-A[i]
      i+=1
   return m

A = [25, 120, 350, 150, 2500, 25, 35]
k = 3
print(solve(A, k))

入力

[25, 120, 350, 150, 2500, 25, 35]

出力

10