Số NGE ở bên phải trong C ++

Bạn được cung cấp một mảng và chỉ số của phần tử mục tiêu. Chúng ta phải đếm số phần tử lớn hơn phần tử đã cho ở bên phải của nó. Hãy xem một ví dụ.

Đầu vào

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

Đầu ra

3

Phần tử chỉ mục đích là 1. Có ba phần tử tức là ..., 4, 2, 6 lớn hơn 1 ở phía bên phải của nó.

Thuật toán

• Khởi tạo mảng và chỉ mục của phần tử đích.
• Nếu chỉ số lớn hơn hoặc bằng độ dài của mảng, thì trả về -1.
• Viết một vòng lặp lặp lại từ phần tử tiếp theo của chỉ mục đã cho.
  • Tăng số lượng nếu phần tử lớn hơn phần tử đích.
• Trả lại số lượng.

Thực hiện

Sau đây là cách thực hiện thuật toán trên trong 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;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

6