मान लीजिए हमारे पास 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,