使用 C/C++ 进行数组操作和求和
cc++server side programmingprogramming
这里我们会看到一个问题，假设给定一个数组。有 n 个元素。还给出了另一个值 S。我们必须在数组中找到一个元素 K，使得如果所有大于 K 的元素都等于 K，那么最终数组的所有元素之和将等于 S。如果不可能，则返回 -1。
假设元素为 {12, 6, 3, 7, 8}，总和值为 15，则输出为 3。最终数组为 {3, 3, 3, 3, 3}，数组元素之和为 S = 15
算法
getVal(arr, n, S) −
开始 按升序对 arr 进行排序 sum := 0 对于 0 到 n-1 范围内的 i，执行 如果 sum + (arr[i] * (n - i)) 与 S 相同，则 返回 arr[i] end if sum := sum + arr[i] 完成 返回 -1 结束
示例
#include <iostream>
#include <algorithm>
using namespace std;
int getVal(int arr[], int n, int S) {
sort(arr, arr + n);
int sum = 0;
for (int i = 0; i < n; i++) {
if (sum + (arr[i] * (n - i)) == S) //如果当前值满足条件，则返回 arr[i]
return arr[i];
sum += arr[i];
}
return -1;
}
int main() {
int S = 15;
int arr[] = { 12, 3, 6, 7, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << getVal(arr, n, S);
}
输出
3
