使用C / C ++进行数组操作和求和
在这里，我们将看到一个问题，假设给出了一个数组。有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) -
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示例
#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) //if current value is satisfying, then return 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
热门推荐
10 祝孙辈生日祝福语简短
11 恋人跨年祝福语大全简短
12 考大学敬酒简短祝福语
13 开工投产大吉祝福语 简短
14 偶然结婚祝福语朋友简短
15 感谢学长学姐祝福语简短
16 戏精的祝福语简短
17 我要结婚祝福语简短
18 婚前女儿生日祝福语简短