Array-Operationen und Summen mit C/C++

Hier werden wir ein Problem sehen, vorausgesetzt, ein Array ist angegeben. Es gibt n Elemente. Ein weiterer Wert S ist ebenfalls angegeben. Wir müssen ein Element K im Array finden, sodass, wenn alle Elemente größer als K gleich K sind, die Summe aller Elemente des endgültigen Arrays gleich S ist. Wenn dies nicht möglich ist, wird -1 zurückgegeben.

Angenommen, die Elemente sind {12, 6, 3, 7, 8} und der Summenwert ist 15, dann ist die Ausgabe 3. Das endgültige Array ist {3, 3, 3, 3, 3} und die Summe der Array-Elemente ist S = 15 Ausgabe

Begin
   sort arr as increasing order
   sum := 0
   for i in range 0 to n-1, do
      if sum + (arr[i] * (n - i)) is same as S, then
         return arr[i]
      end if
      sum := sum + arr[i]
   done
   return -1
End

Das obige ist der detaillierte Inhalt vonArray-Operationen und Summen mit C/C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!