इस ट्यूटोरियल में, हम 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