チームメンバーのインデックスのシーケンスを見つけるためのC++プログラム

n個の要素と数kの配列Aがあるとします。クラスにはn人の生徒がいます。 i番目の学生の評価はA[i]です。すべてのチームメンバーの評価が明確になるように、k人の学生でチームを形成する必要があります。不可能な場合は「不可能」を返し、そうでない場合はインデックスのシーケンスを返します。

したがって、入力が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,