資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝學
法學在C++中查詢陣列中最大的d，使得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
更新於：2019年12月19日
91 次瀏覽
廣告