C++で右側にあるNGEの数

ターゲット要素の配列とインデックスが与えられます。右側の指定された要素よりも大きい要素の数を数える必要があります。例を見てみましょう。

入力

arr = [2, 3, 5, 1, 4, 2, 6]
index = 3

出力

3

ターゲットインデックス要素は1です。右側に1より大きい3つの要素、つまり...、4、2、6があります。

アルゴリズム

• ターゲット要素の配列とインデックスを初期化します。
• インデックスが配列の長さ以上の場合は、-1を返します。
• 指定されたインデックスの次の要素から繰り返すループを記述します。
  • 要素がターゲット要素よりも大きい場合は、カウントを増やします。
• カウントを返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
int getNextGreaterElementsCount(int arr[], int n, int index) {
   if (index >= n) {
      return -1;
   }
   int count = 0;
   for (int i = index + 1; i < n; i++) {
      if (arr[index] < arr[i]) {
         count += 1;
      }
   }
   return count;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
   int n = 8, index = 1;
   cout << getNextGreaterElementsCount(arr, n, index) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

6