मान लीजिए हमारे पास n तत्वों की एक सरणी है; हमें सरणी में उन जोड़ों की संख्या ढूंढनी है जिनका XOR 0 होगा। जोड़ी (x, y) जिसका XOR 0 है, तो x = y। इसे हल करने के लिए हम सरणी को सॉर्ट कर सकते हैं, फिर यदि दो लगातार तत्व समान हैं, तो काउंट बढ़ाएं। यदि सभी तत्व समान हैं, तो अंतिम काउंट गिना नहीं जा सकता है। उस स्थिति में, हम जांचेंगे कि अंतिम और पहला तत्व समान हैं या नहीं, यदि समान हैं, तो काउंट को 1 से बढ़ाएं।
C++ उदाहरण
#include <iostream>
#include <algorithm>
using namespace std;
int countPairs(int arr[], int n) {
int count = 0;
sort(arr, arr + n);
for (int i = 0; i < n - 1; i++) {
if (arr[i] == arr[i + 1]) count++;
}
if (arr[0] == arr[n - 1]) count++;
return count;
}
int main() {
int arr[] = {1, 2, 1, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Number of pairs: " << countPairs(arr, n);
return 0;
}
आउटपुट
Number of pairs: 2