在C ++中查找数组中每个元素的超越者计数
假设给出一个数组A。我们必须找到该数组中每个元素的多个替代者。超越者是更大的元素，位于当前元素数组的右侧。假设A={2，7，5，3，0，8，1}，则超越者为{4，1，1，1，2，2，0，0}，所以2在右边有4个数字，这些数字更大比4，其他规则相同。解决方案非常简单，两个嵌套循环在那里，对于每个元素，它将计算超越者，然后将其存储到另一个数组中。
示例
#include <iostream>
using namespace std;
void gerSurpassers(int arr[], int surpassers[], int n){
for(int i = 0; i<n; i++){
int count = 0;
for(int j = i+1; j<n; j++){
if(arr[j] > arr[i])
count++;
}
surpassers[i] = count;
}
}
void displayArray(int arr[], int n){
for(int i = 0; i<n; i++){
cout << arr[i] << " ";
}
cout << "\n";
}
int main() {
int arr[] = {2, 7, 5, 3, 0, 8, 1};
int n = sizeof(arr) / sizeof(arr[0]);
int surpassers[n];
cout << "Elements :"; displayArray(arr, n);
gerSurpassers(arr, surpassers, n);
cout << "Surpassers:"; displayArray(surpassers, n);
}输出结果
Elements :2 7 5 3 0 8 1 Surpassers:4 1 1 1 2 0 0