हमें एक पूर्णांक सरणी दी गई है और कार्य जोड़े की कुल संख्या (x, y) की गणना करना है जिसे दिए गए सरणी मानों का उपयोग करके बनाया जा सकता है जैसे कि x का पूर्णांक मान है y से कम।
इनपुट - int arr[] ={ 2, 4, 3, 1 }
आउटपुट - एक सरणी में जोड़े (x, y) की संख्या जैसे कि x
स्पष्टीकरण -
X | Y | X |
2 | 4 | सत्य |
2 | 3 | सत्य |
2 | 1 | गलत |
4 | 3 | गलत |
4 | 1 | गलत |
4 | 2 | गलत |
3 | 2 | गलत |
1 | 2 | सत्य |
3 | 4 | सत्य |
1 | 4 | सत्य |
3 | 1 | गलत |
1 | 3 | गलत |
नीचे दिए गए प्रोग्राम में उपयोग किया गया तरीका इस प्रकार है
-
एक जोड़ी बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें
-
एक सरणी के आकार की गणना करें आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
-
y से कम x वाले जोड़े को स्टोर करने के लिए एक अस्थायी चर गणना बनाएं
-
एक सरणी के आकार तक i से 0 तक के लिए लूप प्रारंभ करें
-
लूप के अंदर, एक और लूप फॉर जे से 0 तक एक ऐरे के आकार तक शुरू करें
-
लूप के अंदर, IF arr[i]
-
गिनती लौटाएं
-
परिणाम प्रिंट करें
उदाहरण
#include <iostream> using namespace std; int X_Less_Y(int arr[],int size){ int count = 0; for (int i = 0; i < size; i++){ for (int j = 0; j < size; j++){ if (arr[i] < arr[j]){ count++; } } } return count; } int main(){ int arr[] = { 2, 4, 3, 1 }; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of pairs (x, y) in an array such that x < y are: "<<X_Less_Y(arr, size); return 0; }
आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -
Count of pairs (x, y) in an array such that x < y are: 6