在 C++ STL 中使用集合计数右侧较小的元素

在本教程中，我们将讨论如何在 C++ STL 中利用集合来计算右侧较小的元素。

为此，我们将提供一个数组。我们的任务是构建一个新数组，并在当前元素的位置添加右侧较小的元素的数量。

示例

 示例演示

#include <bits/stdc++.h>
using namespace std;
void count_Rsmall(int A[], int len){
   set<int> s;
   int countSmaller[len];
   for (int i = len - 1; i >= 0; i--) {
      s.insert(A[i]);
      auto it = s.lower_bound(A[i]);
      countSmaller[i] = distance(s.begin(), it);
   }
   for (int i = 0; i < len; i++)
      cout << countSmaller[i] << " ";
}
int main(){
   int A[] = {12, 1, 2, 3, 0, 11, 4};
   int len = sizeof(A) / sizeof(int);
   count_Rsmall(A, len);
   return 0;
}

输出

6 1 1 1 0 1 0

Ayush Gupta

更新于： 16-3-2020

218 次浏览

开启您的职业生涯

通过完成课程获得认证

开始