त्रिगुणों की गणना इस तरह करें कि A[i]

हमें तीन सरणियों A[], B[] और C[] के साथ दिया गया है। लक्ष्य इन सरणियों के तत्वों के सभी त्रिगुणों को खोजना है जैसे कि A[i]

आइए उदाहरणों से समझते हैं।

इनपुट -

A[]={1,4,5 } B = { 0,2,3 } C = { 0,6,7 }

आउटपुट − त्रिगुणों की संख्या − 4

स्पष्टीकरण -

Triplets such that A[i]<B[j]<C[k]
(1,2,6) , (1,2,7) , (1,3,6) , (1,3,7). Total 4 triplets.

इनपुट

A[]={7,8,9} B = { 4,5,6 } C = { 1,2,3 }

आउटपुट - तीनो की संख्या:0

स्पष्टीकरण -

No Triplets that satisfy A[i]<B[j]<C[k]

नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है

• हम पूर्णांक सरणी A[], B[] और C[] समान लंबाई के यादृच्छिक संख्याओं के साथ आरंभ करते हैं।

• उनकी लंबाई को स्टोर करने के लिए वेरिएबल N लें।

• फंक्शन काउंटट्रिपलेट्स (इंट ए [], इंट बी [], इंट सी [], इंट एन) सभी तीन सरणियों को उनकी समान लंबाई के साथ इनपुट के रूप में लेता है और दी गई शर्त को पूरा करने वाले ट्रिपल देता है।

• ट्रैवर्स प्रत्येक सरणी के लिए तीन लूप का उपयोग करते हैं।

• सबसे बाहरी लूप 0<=i

• तुलना करें यदि a[i]

• सभी लूपों के अंत में काउंट में ट्रिपल इस तरह होंगे कि a[i]

• परिणाम के रूप में वापसी की गिनती।

उदाहरण

#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; //length of array
   cout <<endl<< "Number of triplets : "<<countTriplets(A,B,C,N);
   return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -

Number of triplets : 6