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