একটি অ্যারে দেওয়া আছে। প্রতিটি এলিমেন্টের ডান পাশে কতগুলো বড় এলিমেন্ট আছে তা (সারপাসার কাউন্ট) বের করুন। নেস্টেড লুপ O(n²) সমাধান।
উদাহরণ
#include <iostream>
using namespace std;
void getSurpassers(int arr[], int surp[], int n) {
for (int i = 0; i < n; i++) {
int cnt = 0;
for (int j = i+1; j < n; j++)
if (arr[j] > arr[i]) cnt++;
surp[i] = cnt;
}
}
void printArr(int a[], int n) {
for (int i = 0; i < n; i++) cout << a[i] << " ";
cout << "\n";
}
int main() {
int arr[] = {2,7,5,3,0,8,1};
int n = 7, surp[7];
cout << "Elements: "; printArr(arr,n);
getSurpassers(arr, surp, n);
cout << "Surpassers: "; printArr(surp,n);
return 0;
}
আউটপুট
Elements: 2 7 5 3 0 8 1 Surpassers: 4 1 1 1 2 0 0
