हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों (x, y) की संख्या गिनना है जैसे कि x का पूर्णांक मान y से कम हो।
इनपुट - int arr[] = {2, 4, 3, 1}
आउटपुट - सरणी में x < y वाले युग्मों (x, y) की संख्या - 6
व्याख्या -
| X | Y | X < Y |
|---|---|---|
| 2 | 4 | सही |
| 2 | 3 | सही |
| 2 | 1 | गलत |
| 4 | 3 | गलत |
| 4 | 1 | गलत |
| 4 | 2 | गलत |
| 3 | 2 | गलत |
| 1 | 2 | सही |
| 3 | 4 | सही |
| 1 | 4 | सही |
| 3 | 1 | गलत |
| 1 | 3 | गलत |
उपयोग किया गया दृष्टिकोण
- युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें
- सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
- x से कम y वाले युग्मों को संग्रहीत करने के लिए एक अस्थायी चर
countबनाएं - i से 0 से सरणी के आकार तक लूप FOR शुरू करें
- लूप के अंदर, j से 0 से सरणी के आकार तक एक और लूप FOR शुरू करें
- लूप के अंदर, जांचें IF
arr[i] < arr[j] == TRUEतो काउंट को 1 से बढ़ाएं - काउंट लौटाएं
- परिणाम प्रिंट करें
C++ कार्यान्वयन
#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