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

C++ में M बार जोड़े गए ऐरे से K-वां न्यूनतम एलिमेंट ढूंढें


मान लीजिए हमारे पास एक ऐरे A है, और दो अन्य पूर्णांक K और M हैं। हमें ऐरे को स्वयं से M बार जोड़ने के बाद Kवां न्यूनतम एलिमेंट ढूंढना है। मान लीजिए ऐरे A = [3, 1, 2], K = 4 और M = 3 है, तो A को 3 बार जोड़ने के बाद, यह [3, 1, 2, 3, 1, 2, 3, 1, 2] होगा, यहां 4वां सबसे छोटा एलिमेंट 2 है।

इस समस्या को हल करने के लिए, हम ऐरे A को सॉर्ट करेंगे, फिर ऐरे में इंडेक्स ((K - 1)/M) पर मौजूद मान को वापस करेंगे।

उदाहरण

#include 
#include 
using namespace std;

int findKSmallestNumber(int A[], int N, int M, int K) {
    sort(A, A + N);
    return (A[((K - 1) / M)]);
}

int main() {
    int A[] = { 3, 1, 2 };
    int M = 3, K = 4;
    int N = sizeof(A) / sizeof(A[0]);
    cout << K << "th smallest number after concatenating " << M << " times, is: " << findKSmallestNumber(A, N, M, K);
}

आउटपुट

4th smallest number after concatenating 3 times, is: 2

  1. - C++ में सरणी में एक संख्या की फ्रीक्वेंसी ज्ञात करना

    मान लीजिए हमारे पास एक सरणी है। इसमें n अलग-अलग तत्व हैं। हमें सरणी में एक तत्व की फ्रीक्वेंसी जांचनी है। मान लीजिए A = [5, 12, 26, 5, 3, 4, 15, 5, 8, 4], यदि हम 5 की फ्रीक्वेंसी ढूंढने की कोशिश करते हैं, तो यह 3 होगी। इसे हल करने के लिए, हम सरणी को बाएं से स्कैन करेंगे, यदि तत्व दी गई संख्या के सम

  1. - C++ में सरणी के प्रत्येक तत्व का सरपासर काउंट खोजें

    मान लीजिए एक सरणी A दी गई है। हमें उस सरणी में प्रत्येक तत्व के सरपासर की संख्या ज्ञात करनी है। सरपासर वे बड़े तत्व हैं जो वर्तमान तत्व के दाईं ओर सरणी में मौजूद हैं। मान लीजिए A = {2, 7, 5, 3, 0, 8, 1}, सरपासर हैं {4, 1, 1, 1, 2, 0, 0}, इसलिए 2 के दाईं ओर 4 संख्याएं हैं जो 2 से बड़ी हैं, और इसी नि

  1. - C++ प्रोग्राम: सरणी के पार्टीशन विधि से kवां सबसे छोटा तत्व खोजें

    एल्गोरिदमCreatePartition() फ़ंक्शन बनाएं जिसमें सरणी a, निचली सीमा l और ऊपरी सीमा h हो। in := l और pi := h सेट करें। l से h तक लूप चलाएं, यदि a[i] < a[pi] तो a[i] और a[in] को स्वैप करें और in बढ़ाएं। अंत में a[pi] और a[in] को स्वैप करें और in लौटाएं। Partition() फ़ंक्शन में: यदि low k-1 तो Partitio