偵察ユニットを形成する方法を数えるC++コード

n個の要素を持つ配列Aと、別の数dがあるとします。ドリームランド軍の規則によると、偵察部隊には正確に2人の兵士が必要です。これらの2人の兵士はそれほど異ならないはずなので、彼らの身長は最大でdセンチメートル異なる可能性があります。配列Aに高さが格納されている兵士がn人います。同じ高さの兵士もいます。これらのn人の兵士から偵察ユニットを形成する方法がいくつあるかを見つける必要があります。

したがって、入力がA =[10、20、50、60、65]のような場合。 d =10の場合、出力は6になります。これは、（10、20）、（20、10）、（50、60）、（60、50）、（60、65）、（65、60）が可能であるためです。単位。

ステップ

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

ans := 0
for initialize i := 1, when i < size of A, update (increase i by 1), do:
   for initialize j := 0, when j < i, update (increase j by 1), do:
      if |A[i] - A[j]| <= d, then:
         (increase ans by 1)
      return ans * 2

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int d){
   int ans = 0;
   for (int i = 1; i < A.size(); i++)
      for (int j = 0; j < i; j++)
         if (abs(A[i] - A[j]) <= d)
            ans++;
   return ans * 2;
}
int main(){
   vector<int> A = { 10, 20, 50, 60, 65 };
   int d = 10;
   cout << solve(A, d) << endl;
}

入力

{ 10, 20, 50, 60, 65 }, 10

出力

6