Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में अधिकतम अंतर वाले युग्म चुनने के तरीकों की गिनती


हमें संख्याओं की एक सरणी Arr[] दी गई है। लक्ष्य उन युग्मों की संख्या गिनना है जिनका अंतर सभी संभावित युग्मों के अधिकतम अंतर के बराबर है। युग्म (i!=j) गिनें और arr[x] - arr[y] अधिकतम संभव हो।

हम इसे पहले अधिकतम अंतर ढूंढकर करेंगे जहां (i!=j)। और इसे maxdiff के रूप में स्टोर करेंगे। फिर उन सभी युग्मों को गिनेंगे जिनका अंतर = maxdiff है।

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

इनपुट - arr[]= { 1,2,3,2,4,1,5 }

आउटपुट - अधिकतम अंतर वाले युग्म चुनने के तरीकों की संख्या: 2

व्याख्या -

यहां न्यूनतम संख्या 1 है और अधिकतम संख्या 5 है, अधिकतम अंतर = 5-1=4 युग्म 1 [ 1,2,3,2,4,1,5 ] → (1,5) अंतर=4 युग्म 2 [ 1,2,3,2,4,1,5 ] → (1,5) अंतर=4 अधिकतम अंतर वाले युग्मों की संख्या=2।

इनपुट - arr[]= { 2,4,2,4 }

आउटपुट - अधिकतम अंतर वाले युग्म चुनने के तरीकों की संख्या: 4

व्याख्या -

यहां न्यूनतम संख्या 2 है और अधिकतम संख्या 4 है, अधिकतम अंतर = 4-2=2 युग्म 1 [ 2,4,2,4 ] → (2,4) अंतर=2 युग्म 2 [ 2,4,2,4 ] → (2,4) अंतर=2 युग्म 3 [ 2,4,2,4 ] → (4,2) अंतर=2 युग्म 4 [ 2,4,2,4 ] → (2,4) अंतर=2 अधिकतम अंतर वाले युग्मों की संख्या=4।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम यादृच्छिक संख्याओं से आरंभ एक पूर्णांक सरणी Arr[] लेते हैं।

  • एक वेरिएबल N लेते हैं जो Arr[] की लंबाई स्टोर करता है।

  • फंक्शन countPairs(int arr[],int n) एक सरणी, उसकी लंबाई को इनपुट के रूप में लेता है और उन युग्मों को चुनने के तरीके लौटाता है जिनका अंतर अधिकतम अंतर के बराबर है।

  • तरीकों की संख्या के लिए प्रारंभिक वेरिएबल count को 0 के रूप में लेते हैं।

  • प्रत्येक युग्म के अंतर के लिए वेरिएबल diff लेते हैं।

  • सभी युग्मों के अधिकतम अंतर के लिए maxdiff वेरिएबल लेते हैं।

  • सरणी से अधिकतम और न्यूनतम मान ढूंढते हैं और maxx और mini में स्टोर करते हैं।

  • अब maxdiff, maxx-mini होगा।

  • प्रत्येक युग्म के तत्व के लिए दो फॉर लूप का उपयोग करके सरणी को पार करते हैं।

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

  • diff=arr[i]-arr[j] या arr[j]-arr[i] की गणना करते हैं, अलग-अलग गिनते हैं। यदि diff==maxdiff तो काउंट बढ़ाते हैं क्योंकि इस युग्म का अधिकतम अंतर है।

  • सभी लूप के अंत में काउंट में शर्त पूरी करने वाले युग्मों की कुल संख्या होगी।

  • काउंट को परिणाम के रूप में लौटाते हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; int countWays(int arr[],int n){ int count = 0; int diff; int maxdiff=0; //न्यूनतम को सरणी में किसी भी गुणनफल से बड़ा बनाना int mini,maxx; mini=maxx=arr[0]; for (int i = 0; i < n; i++) //न्यूनतम और अधिकतम मान ढूंढें{ if(arr[i]maxx) { maxx=arr[i]; } } maxdiff=maxx-mini; //यह अधिकतम अंतर है //cout<<maxx<<" "<<mini; for (int i = 0; i < n-1; i++){ for (int j = i+1; j < n; j++){ diff=arr[i]-arr[j]; //युग्म 1 if ( diff==maxdiff ){ count++; //cout<<endl<<"a :"< 

आउटपुट

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

अधिकतम अंतर वाले युग्म चुनने के तरीकों की संख्या: 4

  1. - C++ में दिए गए अंतर वाली जोड़ी ढूंढें

    समस्या विवरण एक सरणी A दी गई है जिसमें n विभिन्न तत्व हैं। हमें सरणी से एक जोड़ी (x, y) ढूंढनी है जिससे x और y का अंतर दिए गए अंतर d के बराबर हो। उदाहरण के लिए, यदि सरणी A = [10, 15, 26, 30, 40, 70] है और दिया गया अंतर 30 है, तो जोड़ियां (10, 40) और (30, 70) होंगी। हल दृष्टिकोण इस समस्या को हल करन

  1. - C++ में पूर्णांकों की सरणी में अधिकतम गुणनफल वाली जोड़ी ढूंढें

    समस्या विवरण एक सरणी A दी गई है जिसमें n तत्व हैं (सकारात्मक और नकारात्मक दोनों)। हमें एक जोड़ी (x, y) ढूंढनी है जिसका गुणनफल अधिकतम हो। उदाहरण के लिए, सरणी A = [-1, -4, -3, 0, 2, -5] के लिए, अधिकतम गुणनफल वाली जोड़ी (-4, -5) होगी क्योंकि उनका गुणनफल 20 है। हल दृष्टिकोण हमें चार मान ट्रैक करने हों

  1. - C++ में सरणी में अधिकतम GCD वाली जोड़ी ढूंढना

    मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी है। हमारा कार्य सरणी से पूर्णांकों की जोड़ी ढूंढना है, जहां GCD मान अधिकतम है। मान लीजिए A = {1, 2, 3, 4, 5}, तो आउटपुट 2 है। जोड़ी (2, 4) का GCD 2 है, अन्य GCD मान 2 से कम हैं।इस समस्या को हल करने के लिए, हम एक काउंट सरणी बनाए रखेंगे जो प्रत्येक तत्