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

C++ प्रोग्राम: टीम सदस्यों के सूचकांकों का अनुक्रम ढूंढें


मान लीजिए हमारे पास n तत्वों वाला एक सरणी A और एक संख्या k है। एक कक्षा में n छात्र हैं। i-वें छात्र की रेटिंग A[i] है। हमें k छात्रों के साथ एक टीम बनानी है जैसे कि सभी टीम सदस्यों की रेटिंग अलग-अलग हो। यदि संभव नहीं है तो "Impossible" वापस करें, अन्यथा सूचकांकों का अनुक्रम वापस करें।

उदाहरण के लिए, यदि इनपुट A = [15, 13, 15, 15, 12]; k = 3 है, तो आउटपुट [1, 2, 5] होगा।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

Define two large arrays app and ans and fill them with cnt := 0 n := size of A   for initialize i := 1, when i <= n, update (increase i by 1), do:     a := A[i - 1]     if app[a] is zero, then:       (increase app[a] by 1)       increase cnt by 1;       ans[cnt] := i if cnt >= k, then:    for initialize i := 1, when i <= k, update (increase i by 1), do:     print ans[i] Otherwise    return "Impossible"

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; void solve(vector<int> A, int k) {    int app[101] = { 0 }, ans[101] = { 0 }, cnt = 0;    int n = A.size();    for (int i = 1; i <= n; i++) {       int a = A[i - 1];       if (!app[a]) {          app[a]++;          ans[++cnt] = i;       }    }    if (cnt >= k) {       for (int i = 1; i <= k; i++)          cout << ans[i] << ", ";    }    else       cout << "Impossible"; } int main() {    vector<int> A = { 15, 13, 15, 15, 12 };    int k = 3;    solve(A, k); }

इनपुट

{ 15, 13, 15, 15, 12 }, 3

आउटपुट

1, 2, 5,
  1. C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम

    इस समस्या में, हमें दो बिंदु A और B दिए गए हैं, एक रेखा के प्रारंभिक और अंतिम बिंदु। हमारा कार्य C++ में रेखा का मध्य बिंदु खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास प्रारंभिक और अंतिम बिंदु A(x1, y1) और B(x2, y2) वाली एक रेखा है। और हमें रेखा का मध्य बिंदु ज्ञात करना है। उद

  1. C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें एक 2D ऐरे दिया गया है जो त्रिभुज के तीन शीर्षों के निर्देशांक को दर्शाता है। हमारा कार्य C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम बनाना है।केंद्रक (Centroid) त्रिभुज का वह बिंदु है जहां त्रिभुज की तीनों मध्यिकाएं (medians) प्रतिच्छेद करती हैं।मध्यिका (Median)

  1. C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें दो मान दिए गए हैं जो समानांतर चतुर्भुज के आधार (base) और ऊंचाई (height) को दर्शाते हैं। हमारा कार्य C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम बनाना है।समानांतर चतुर्भुज (Parallelogram) चार भुजाओं वाली एक बंद आकृति है जिसकी विपरीत भुजाएं समान औ