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

C++ में सरणी में x < y वाले युग्मों की गणना


हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों (x, y) की संख्या गिनना है जैसे कि x का पूर्णांक मान y से कम हो।

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

आउटपुट - सरणी में x < y वाले युग्मों (x, y) की संख्या - 6

व्याख्या -

XYX < Y
24सही
23सही
21गलत
43गलत
41गलत
42गलत
32गलत
12सही
34सही
14सही
31गलत
13गलत

उपयोग किया गया दृष्टिकोण

  • युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें
  • सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
  • 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
  1. - C++ में सरणी में उन जोड़ों (x, y) की संख्या ज्ञात करें जहाँ x^y > y^x

    y^x, जहाँ x, X का एक तत्व है और y, Y का एक तत्व है। मान लीजिए X = [2, 1, 6], और Y = [1, 5], तो आउटपुट 3 होगा। ऐसे तीन जोड़े हैं: (2, 1), (2, 5) और (6, 1)। y^x कुछ अपवादों के साथ। यही तरकीब है। सरणी Y को सॉर्ट करें X के प्रत्येक तत्व x के लिए, हमें Y में उस सबसे छोटी संख्या का सूचकांक ढूंढना होगा ज

  1. - C++ में ऐरे में सबसे बड़ा d ढूंढें जैसे कि a + b + c = d

    मान लीजिए हमारे पास पूर्णांकों का एक सेट है। हमें एक संख्या d ढूंढनी है, जहां d = a + b + c, और हमें (a + b + c) को अधिकतम करना है, सभी a, b, c, और d सेट में मौजूद हैं। सेट में कम से कम एक एलिमेंट होगा, और अधिकतम 1000 एलिमेंट्स। प्रत्येक एलिमेंट एक परिमित संख्या होगी। यदि सेट {2, 3, 5, 7, 12} है, त

  1. - C++ में सरणी में उन सभी जोड़े (a, b) को खोजें जैसे कि a % b = k

    मान लीजिए हमारे पास एक सरणी A है, उस सरणी से हमें सभी जोड़े (a, b) प्राप्त करने हैं जैसे कि a%b = k। मान लीजिए सरणी A = [2, 3, 4, 5, 7], और k = 3, तो जोड़े हैं (7, 4), (3, 4), (3, 5), (3, 7)। इसे हल करने के लिए, हम सूची को पार करेंगे और जांचेंगे कि दी गई शर्त पूरी हो रही है या नहीं। उदाहरण #include