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

C++ में सॉर्टेड सरणी में योग x से कम वाले जोड़े गिनना


हमें पूर्णांक प्रकार के तत्वों की एक सॉर्टेड सरणी और एक पूर्णांक चर x दिया गया है। कार्य है सरणी से जोड़े बनाना और उनके योग की गणना करके जांचना कि वह x से कम है या नहीं।

इनपुट - int arr[] = {2,7,1,0,8}, x = 8

आउटपुट - सॉर्टेड सरणी में योग x से कम वाले जोड़ों की संख्या: 4

उपयोग किया गया दृष्टिकोण (नाइव)

  • सरणी इनपुट करें और आकार ज्ञात करें।
  • count वेरिएबल लें।
  • दो नेस्टेड लूप: i = 0 से size-1, j = i+1 से size-1।
  • योग = arr[i] + arr[j] जांचें यदि sum < x तो काउंट बढ़ाएं।

कुशल दृष्टिकोण (टू पॉइंटर)

सरणी सॉर्टेड होने पर टू पॉइंटर तकनीक:

  • left = 0, right = size-1
  • जब तक left < right:
    • यदि arr[left] + arr[right] < x:
      • count += (right - left)
      • left++
    • अन्यथा right--

उदाहरण (नाइव दृष्टिकोण)

#include <iostream> 
using namespace std; 

int pair_sum(int arr[], int size, int x) { 
    int count = 0; 
    for (int i = 0; i < size; i++) { 
        for (int j = i+1; j < size; j++) { 
            int sum = arr[i] + arr[j]; 
            if (sum < x) count++; 
        } 
    } 
    return count; 
} 

int main() { 
    int arr[] = {2,7,1,0,8}; 
    int size = sizeof(arr) / sizeof(arr[0]); 
    int x = 8; 
    cout << "Count of pairs in a sorted array whose sum is less than x are: " << pair_sum(arr, size, x); 
    return 0; 
}

आउटपुट

Count of pairs in a sorted array whose sum is less than x are: 4

उदाहरण (कुशल दृष्टिकोण)

#include <iostream> 
using namespace std; 

int pair_sum(int arr[], int size, int x) { 
    int left = 0, right = size - 1; 
    int count = 0; 
    while (left < right) { 
        if (arr[left] + arr[right] < x) { 
            count += (right - left); 
            left++; 
        } else { 
            right--; 
        } 
    } 
    return count; 
} 

int main() { 
    int arr[] = {2,7,1,0,8}; 
    int size = sizeof(arr) / sizeof(arr[0]); 
    int x = 8; 
    cout << "Count of pairs in a sorted array whose sum is less than x are: " << pair_sum(arr, size, x); 
    return 0; 
}

आउटपुट

Count of pairs in a sorted array whose sum is less than x are: 4

  1. - C++ में सरणी में विभाज्य जोड़ों की गिनती करें

    हमें किसी भी आकार की एक सरणी दी गई है जिसमें पूर्णांक तत्व हैं और कार्य सरणी में जोड़ों की संख्या की गणना करना है जैसे कि एक जोड़ी का एक तत्व जोड़ी के दूसरे तत्व को विभाजित करता है। उदाहरण के लिए इनपुट - int arr[] = {1, 2, 3, 6} आउटपुट - गिनती 4 है व्याख्या - (1,2), (1,3), (1,6) और (3,6) वे जोड़े

  1. - C++ में सॉर्टेड बाइनरी ऐरे में 1s गिनें

    इस ट्यूटोरियल में, हम सॉर्टेड बाइनरी ऐरे में 1s खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें केवल 1 और 0 वाला एक ऐरे प्रदान किया जाएगा। हमारा कार्य ऐरे में मौजूद 1s की संख्या गिनना है।उदाहरण#include <bits/stdc++.h> using namespace std; //1 की गिनती लौटाना int countOnes(bool arr[], i

  1. - C++ में सॉर्टेड एरे में निरपेक्ष विशिष्ट गिनती

    एक एरे समान डेटा प्रकार के तत्वों का एक संग्रह है। एक सॉर्टेड एरे एक एरे है जिसमें तत्व आरोही या अवरोही क्रम के अनुक्रम में संग्रहीत होते हैं। विशिष्ट गिनती उन तत्वों की संख्या है जो समान नहीं हैं। निरपेक्ष विशिष्ट गिनती तत्वों के निरपेक्ष मान की विशिष्ट गिनती है यानी चिह्न के बिना मान (अनसाइन्ड मा