हमें तीन सरणियाँ A[], B[] और C[] दी गई हैं। लक्ष्य इन सरणियों के तत्वों के उन सभी ट्रिपलेट्स को ढूंढना है जैसे कि A[i] < B[j] < C[k]। तीनों सरणियों में समान संख्या में तत्व N हैं। हम इसे प्रत्येक सरणी को एक बार पार करके और तुलना करके करेंगे कि A[i] < B[j] && B[j] < C[k]। यदि सही है तो काउंट बढ़ाते हैं।
आइए उदाहरणों से समझते हैं।
इनपुट -
A[]={1,4,5 } B = { 0,2,3 } C = { 0,6,7 } आउटपुट - ट्रिपलेट्स की संख्या: 4
व्याख्या -
ट्रिपलेट्स जैसे कि A[i]इनपुट
A[]={7,8,9} B = { 4,5,6 } C = { 1,2,3 }आउटपुट - ट्रिपलेट्स की संख्या: 0
व्याख्या -
कोई ट्रिपलेट नहीं जो A[i]नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हम समान लंबाई के पूर्णांक सरणियाँ A[], B[] और C[] लेते हैं जिन्हें यादृच्छिक संख्याओं से आरंभ किया गया है।
उनकी लंबाई स्टोर करने के लिए वेरिएबल N लेते हैं।
फंक्शन countTriplets(int a[],int b[],int c[], int n) सभी तीन सरणियों को उनकी समान लंबाई n के साथ इनपुट के रूप में लेता है और दी गई शर्त को पूरा करने वाले ट्रिपलेट्स को लौटाता है।
प्रत्येक सरणी के लिए तीन लूप का उपयोग करके पार करते हैं।
बाहरी लूप 0<=i
तुलना करते हैं कि a[i] < b[j] और b[j] < c[k]। यदि सही है तो काउंट बढ़ाते हैं।
सभी लूप के अंत में काउंट में a[i] < b[j] < c[k] जैसे ट्रिपलेट्स होंगे।
काउंट को परिणाम के रूप में लौटाते हैं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int countTriplets(int a[],int b[],int c[], int n){ int count = 0; for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ for (int k = 0; k < n; k++){ if(a[i] < b[j] && b[j] < c[k]) { count++; } } } } return count; } int main(){ int A[]={ 1,2,3}; int B[]={ 2,3,2}; int C[]={ 4,3,1}; int N=3; //सरणी की लंबाई cout <<endl<< "ट्रिपलेट्स की संख्या: "<<countTriplets(A,B,C,N); return 0; }आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
ट्रिपलेट्स की संख्या: 6