सी ++ में दी गई शर्तों को संतुष्ट करने वाले सरणी में मान्य जोड़े की गणना करें

हमें एन तत्वों की एक सरणी गिरफ्तारी [] के साथ दिया गया है। लक्ष्य सभी मान्य जोड़े (Arr[i],Arr[j]) की गिनती का पता लगाना है जो कुछ शर्तों का पालन करते हैं। जोड़े Arr[i],Arr[j] अमान्य अगर -

• अरे[i]==Arr[j]
• Arr[i]+Arr[j] सम है
• i+j<120

नोट - Arr[i],Arr[j] और Arr[j],Arr[i] को एक जोड़ी के रूप में गिना जाएगा। मान्य जोड़ी में i!=j . है आइए उदाहरणों से समझते हैं।

इनपुट

Arr[]= { 3,2,1,2,4,3 } N=4

आउटपुट

Count of valid pairs: 2

स्पष्टीकरण

मान्य जोड़े हैं -

Arr[0] & Arr[4] → (3,3) here Arr[i]==Arr[j] & 3+3 is even also i!=j and i+j<120
Arr[1] & Arr[3] → (2,2) here Arr[i]==Arr[j] & 2+2 is even also i!=j and i+j<120

इनपुट

Arr[]= { 1,2,3,4,5,6 } N=6

आउटपुट

Count of valid pairs: 0

स्पष्टीकरण

तत्वों की कोई पुनरावृत्ति नहीं। कोई जोड़ी प्रकार ( a,a ) संभव नहीं है जहां i!=j.

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

• हम एक पूर्णांक सरणी लेते हैं Arr[] यादृच्छिक संख्याओं के साथ आरंभ किया गया।
• एक वेरिएबल n लें जो Arr[] की लंबाई को स्टोर करता है।
• Function countPairs(int arr[], int n) एक सरणी लेता है, इसकी लंबाई इनपुट के रूप में और जो जोड़े मान्य हैं और वांछित शर्तों को पूरा करते हैं।
• जोड़ी के प्रत्येक तत्व के लिए दो for लूप का उपयोग करके ट्रैवर्स सरणी।
• 0 से बाहरी लूप<=i
• गिरफ्तारी के योग की गणना करें[i], arr[j] assum=(arr[i]+aar[j]).
• यह जांचने के लिए कि कोई जोड़ा वैध है या नहीं। तुलना करें अगर i!=j और sum%2==0 भी i+j<120.
• अब जांचें कि क्या गिरफ्तार [i] ==गिरफ्तारी [जे]। वेतन वृद्धि की संख्या.
• सभी लूपों के अंत में गिनती में जोड़े की कुल संख्या होगी जो मान्य हैं
• परिणाम के रूप में गिनती लौटाएं।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int countPairs(int arr[], int n){
   int count=0;
   for(int i=0;i<n;i++){
      for(int j=i+1;j<n;j++) //j=i+1 we don't have to check i!=j{
         int sum=arr[i]+arr[j];
         //valid pairs have i!=j
         if( sum%2==0 && i+j<120){
            if( arr[i]==arr[j] ) //valid pair{
               count++;
               cout<<endl<<" a:"<<arr[i]<<"b: "<<arr[j];
            }
         }
      }
   }
   return count;
}
int main(){
   int arr[] = {1,2,3,2,4,1,4 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout <<endl<<"Valid pairs in array:"<<countPairs(arr, n);
   return 0;
}

आउटपुट

Valid pairs in array:
a:1b: 1
a:2b: 2
a:4b: 43