在数组中找到最大的d，使得C ++中的a + b + c = d
假设我们有一组整数。我们必须找到一个数字“d”，其中d=a+b+c，并且必须最大化（a+b+c），所有a，b，c和d都存在于集合中。该集合将至少容纳一个元素，最多可容纳1000个元素。每个元素将是一个有限数。如果集合为{2，3，5，7，12}，则12为最大d。这可以表示为2+3+7
为了解决这个问题，我们可以使用哈希技术。我们将所有对（a+b）的和存储在哈希表中，然后遍历所有对(c,d)并在表中查找(d-c)是否存在。如果找到一个匹配项，请确保没有两个元素相同，并且没有将相同的元素视为两次。
示例
#include<iostream>
#include<unordered_map>
#include<climits>
using namespace std;
int findElementsInSet(int arr[], int n) {
unordered_map<int, pair<int, int> > table;
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j < n; j++)
table[arr[i] + arr[j]] = { i, j };
int d = INT_MIN;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
int abs_diff = abs(arr[i] - arr[j]);
if (table.find(abs_diff) != table.end()) {
pair<int, int> p = table[abs_diff];
if (p.first != i && p.first != j && p.second != i && p.second != j) d = max(d, max(arr[i], arr[j]));
}
}
}
return d;
}
int main() {
int arr[] = { 2, 3, 5, 7, 12 };
int n = sizeof(arr) / sizeof(arr[0]);
int res = findElementsInSet(arr, n);
if (res == INT_MIN)
cout << "Cannot find the value of d";
else
cout << "Max value of d is " << res;
}输出结果
Max value of d is 12