最大グループをカウントするC++コードを作成できます

n個の要素を持つ配列Aがあるとします。学生のnグループがありました。グループとは、他の人と一緒にコードを記述できる1人、または同じチームでコードを記述したい2人のいずれかです。しかし、メンターはちょうど3人のチームを形成することにしました。メンターが形成できる3人のチームの最大数を見つける必要があります。 2人のグループの場合、両方の生徒がコードを書くか、両方が書かないかのどちらかです。 2人のグループから2人の生徒がコードを書く場合、彼らは同じチームに所属している必要があります。

したがって、入力がA =[2、2、2、1、1、1、1]の場合、メンターは次のようなチームを作成できるため、出力は3になります。[2人の最初のグループと7番目のグループ1人の]、[2人の2番目のグループと1人の6番目のグループ]、[2人の3番目のグループと1人の4番目のグループ]。

ステップ

これを解決するには、次の手順に従います-

p := 0
q := 0
x := size of A
for initialize i := 0, when i < x, update (increase i by 1), do:
   a := A[i]
   if a is same as 1, then:
      p := p + 1
   Otherwise
      q := q + 1
if p > q, then:
   return q + (p - q)
otherwise when p < q, then:
   return p
Otherwise
   return p

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A){
   int p = 0, q = 0;
   int x = A.size();
   for (int i = 0; i < x; i++){
      int a = A[i];
      if (a == 1){
         p = p + 1;
      }
      else{
         q = q + 1;
      }
   }
   if (p > q){
      return q + (p - q) / 3;
   }
   else if (p < q){
      return p;
   }
   else{
      return p;
   }
}
int main(){
   vector<int> A = { 2, 2, 2, 1, 1, 1, 1 };
   cout << solve(A) << endl;
}

入力

{ 2, 2, 2, 1, 1, 1, 1 }

出力

3