偵察ユニットを形成できる兵士のインデックスを見つけるためのC++プログラム

n個の要素を持つ配列Aがあるとします。円の上に立っている兵士はn人います。 i番目の兵士の場合、身長はA[i]です。偵察ユニットは、高さの差が最小であるそのような2人の隣接する兵士で作ることができます。したがって、それぞれが他の人と一緒に目立たなくなります。偵察ユニットを形成できる兵士のペアのインデックスを見つける必要があります。

したがって、入力がA =[10、12、13、15、10]の場合、出力は（5、1）になります。

ステップ

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

n := size of A
D := |A[0] - A[n - 1]|
H := n
for initialize i := 1, when i < n, update (increase i by 1), do:
   if D > |A[i] - A[i - 1]|, then:
      D := |A[i] - A[i - 1]|
      H := i
print H and (H mod n)

例

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

#include <bits/stdc++.h>
using namespace std;

void solve(vector<int> A) {
   int n = A.size();
   int D = abs(A[0] - A[n - 1]);
   int H = n;
   for (int i = 1; i < n; i++) {
      if (D > abs(A[i] - A[i - 1])) {
         D = abs(A[i] - A[i - 1]);
         H = i;
      }
   }
   cout << H << ", " << (H % n) + 1;
}
int main() {
   vector<int> A = { 10, 12, 13, 15, 10 };
   solve(A);
}

入力

{ 10, 12, 13, 15, 10 }

出力

5, 1