这里我们会看到一个问题，假设给定一个数组。有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 -1End
登录后复制
示例
#include #include using namespace std;int getVal(int arr[], int n, int S) { sort(arr, arr + n); int sum = 0; for (int i = 0; i 输出
3
登录后复制
以上就是数组操作和求和使用C/C++的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2584133.html
