এই টিউটোরিয়ালে, আমরা 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
