ऐरे में चार तत्व a, b, c, d खोजें जैसे कि a+b = c+d C++ में

मान लीजिए हमारे पास पूर्णांकों की एक सूची है। हमारा कार्य चार अलग-अलग पूर्णांकों को दो जोड़ियों जैसे (a, b) और (c, d) के रूप में खोजना है, जैसे कि a+b = c+d। यदि कई उत्तर हैं, तो केवल एक प्रिंट करें। मान लीजिए ऐरे तत्व हैं: A = [7, 5, 9, 3, 6, 4, 2], तो जोड़ियां हो सकती हैं (7, 3) और (6, 4)।

यहां हम हैशिंग तकनीक का उपयोग करेंगे। हम योग को कुंजी के रूप में और जोड़ी को मान के रूप में हैश टेबल में उपयोग करते हैं। इस समस्या को हल करने के लिए इन चरणों का पालन करना होगा।

• i को 0 से n-1 तक के लिए करें
  • j को i+1 से n-1 तक के लिए करें
    • योग खोजें
    • यदि हैश टेबल में योग पहले से मौजूद है, तो पिछली जोड़ी और वर्तमान जोड़ी प्रिंट करें
    • अन्यथा, हैश टेबल अपडेट करें।

उदाहरण

#include <iostream>
#include <map>
using namespace std;

bool getTwoPairs(int arr[], int n) {
    map<int, pair<int, int> > hash_table;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            int sum = arr[i] + arr[j];
            if (hash_table.find(sum) == hash_table.end())
                hash_table[sum] = make_pair(i, j);
            else {
                pair<int, int> pp = hash_table[sum];
                cout << "(" << arr[pp.first] << " + " << arr[pp.second] << ") = (" << arr[i] << " + " << arr[j] << ")";
                return true;
            }
        }
    }
    cout << "No pairs found";
    return false;
}

int main() {
    int arr[] = {7, 5, 9, 3, 6, 4, 2};
    int n = sizeof arr / sizeof arr[0];
    cout << "The pairs are: ";
    getTwoPairs(arr, n);
}

आउटपुट

The pairs are: (7 + 4) = (5 + 6)