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