配列サイズの半分を超える除算要素の後の数値をカウントするC++コード

n個の要素を持つ配列Aがあるとします。配列内の各数値をdで除算した後、配列に表示される正の値の数が配列サイズの半分以上になるように、ゼロ以外の整数dを見つける必要があります。 。条件を満たすdの値が複数ある場合。複数の回答がある場合は、そのうちの1つを返します。

したがって、入力がA =[10、0、-7、2、6]の場合、出力は4になります。これは、ここではn =5であるため、少なくとも$ \ mathrm {\ left \ lceil5/が必要です。分割後の2\right \ rceil =3}$要素。 d =4の場合、除算後の配列は[2.5、0、-1.75、0.5、1.5]になり、2.5、0.5、1.5の3つの正の数があります。

ステップ

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

z := 0, f := 0
n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   a := A[i]
   if a > 0, then:
      (increase z by 1)
   if a < 0, then:
      (increase f by 1)
if 2 * z >= n, then:
      return 1
otherwise when 2 * f >= n, then:
   return -1
Otherwise
   return 0

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A){
   int z = 0, f = 0;
   int n = A.size();
   for (int i = 0; i < n; i++){
      int a = A[i];
      if (a > 0)
         z++;
      if (a < 0)
         f++;
   }
   if (2 * z >= n)
      return 1;
   else if (2 * f >= n)
      return -1;
   else
      return 0;
}
int main(){
   vector<int> A = { 10, 0, -7, 2, 6 };
   cout << solve(A) << endl;
}

入力

{ 10, 0, -7, 2, 6 }

出力

1