Heim > Artikel > Backend-Entwicklung > 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!