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

C++ में उपसरणी में विशिष्ट तत्वों की संख्या के लिए क्वेरीज़


समस्या विवरण

इस समस्या में, हमें आकार n का एक सरणी arr[] दिया गया है। और Q क्वेरीज़, जिनमें से प्रत्येक में दो तत्व l और r होते हैं। हमारा कार्य C++ में उपसरणी में विशिष्ट तत्वों की संख्या के लिए क्वेरीज़ को हल करने के लिए एक प्रोग्राम बनाना है।

यहां प्रत्येक क्वेरी के लिए, हमें arr[l] से arr[r] से शुरू होने वाली उपसरणी में विशिष्ट पूर्णांकों की कुल संख्या ढूंढनी होगी।

उदाहरण

इनपुट

arr[] = {5, 6, 1, 6, 5, 2, 1}
Q = 2
{{1, 4}, {0, 6}}

आउटपुट

3 4

व्याख्या

क्वेरी 1 के लिए: l = 1 और r = 4, उपसरणी[1...4] = {6, 1, 6, 5}, विशिष्ट तत्व = 3।

क्वेरी 2 के लिए: l = 0 और r = 6, उपसरणी[0...6] = {5, 6, 1, 6, 5, 2, 1}, विशिष्ट तत्व = 4।

समाधान दृष्टिकोण

समस्या को हल करने के लिए, हम सेट डेटा संरचना का उपयोग करेंगे, जिसकी लंबाई क्वेरी में दी गई रेंज के लिए सरणी के विशिष्ट तत्वों की संख्या देगी। प्रत्येक क्वेरी के लिए, हम रेंज में सरणी के सभी तत्वों को सेट में सम्मिलित करेंगे। उपसरणी के सभी डुप्लिकेट तत्व हटा दिए जाएंगे और केवल विशिष्ट तत्व संग्रहीत होंगे, इसलिए सेट का आकार विशिष्ट तत्वों की संख्या देगा।

कार्यक्रम उदाहरण

#include<bits/stdc++.h>
using namespace std;

int solveQuery(int arr[], int l, int r) {
    set<int> distElements;
    for (int i = (r); i >= (l); i--)
        distElements.insert(arr[i]);
    return distElements.size();
}

int main() {
    int arr[] = {5, 6, 1, 6, 5, 2, 1};
    int n = sizeof(arr)/sizeof(arr[0]);
    int Q = 2;
    int query[Q][2] = {{1, 4}, {0,6}};
    for(int i = 0; i < Q; i++)
        cout << "क्वेरी " << (i+1) << ": उपसरणी में विशिष्ट तत्वों की संख्या " << solveQuery(arr, query[i][0], query[i][1]) << "\n";
    return 0;
}

आउटपुट

क्वेरी 1: उपसरणी में विशिष्ट तत्वों की संख्या 3
क्वेरी 2: उपसरणी में विशिष्ट तत्वों की संख्या 4
  1. - ऐरे में गैर-दोहराए गए (अलग) तत्वों का योग खोजें C++ में

    मान लीजिए हमारे पास कुछ तत्वों के साथ एक ऐरे A है। हमें ऐरे में सभी अलग-अलग तत्वों का योग खोजना है। तो यदि A = [5, 12, 63, 5, 33, 47, 12, 63], तो अलग-अलग तत्वों का योग 160 है। डुप्लीकेट तत्वों को एक बार मानने के बाद बस अनदेखा कर दिया जाता है। हम इस समस्या को कुशलता से हल करने के लिए अनऑर्डर्ड सेट का

  1. - C++ में अंकगणितीय संख्या (Arithmetic Number)

    अंकगणितीय संख्या क्या है? एक संख्या जिसके सभी धनात्मक भाजकों का औसत एक पूर्णांक हो। अर्थात, भाजकों का योग भाजकों की संख्या से विभाज्य हो। उदाहरण: n = 6 भाजक: 1, 2, 3, 6 योग = 12, भाजकों की संख्या = 4 12/4 = 3 (पूर्णांक) → अंकगणितीय संख्या है एल्गोरिदम भाजकों का योग निकालें भाजकों की संख्या गिन

  1. C++ में सरणी के एलिमेंट्स का गुणनफल C++ में सरणी के एलिमेंट्स का गुणनफल

    पूर्णांक एलिमेंट्स की एक सरणी दी गई है और कार्य सरणी के एलिमेंट्स को गुणा करना और प्रदर्शित करना है। उदाहरण इनपुट-: arr[]={1,2,3,4,5,6,7} आउटपुट-: 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040 इनपुट-: arr[]={3, 4,6, 2, 7, 8, 4} आउटपुट-: 3 x 4 x 6 x 2 x 7 x 8 x 4 = 32256 नीचे दिए गए प्रोग्राम में उपयोग किया गया द