मान लीजिए कि हमारे पास पूर्णांकों की एक सूची है। हमारा काम चार अलग-अलग पूर्णांकों को दो जोड़े जैसे (ए, बी) और (सी, डी) के रूप में खोजना है, जैसे कि ए + बी =सी + डी। यदि एक से अधिक उत्तर हैं, तो केवल एक ही प्रिंट करें। मान लीजिए कि सरणी तत्व इस प्रकार हैं:ए =[7, 5, 9, 3, 6, 4, 2], तो जोड़े (7, 3) और (6, 4) हो सकते हैं
यहां हम हैशिंग तकनीक का उपयोग करेंगे। हम योग को कुंजी के रूप में जोड़ी के रूप में हैश तालिका में मान के रूप में उपयोग करते हैं। इस समस्या को हल करने के लिए हमें इन चरणों का पालन करना होगा।
- 0 से n-1 की सीमा में i के लिए
- जे के लिए i + 1 से n – 1 की श्रेणी में, करें
- राशि ज्ञात करें
- यदि हैश तालिका में पहले से योग है, तो पिछली जोड़ी और वर्तमान जोड़ी को प्रिंट करें
- अन्यथा, हैश तालिका अपडेट करें।
- जे के लिए 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)