সর্টেড অ্যারেতে এবসোলিউট ডISTINCT কাউন্ট বের করা

এই অনুচ্ছেদে আমরা দেখব কীভাবে এবসোলিউট মান ভিন্ন হওয়া এলিমেন্টগুলো কতগুলো তা বের করা যায়। ধরা যাক একটি অ্যারেতে এলিমেন্টগুলো হলো {৫, ৫, ৬, -৫, ৮, ২, -২, ১}। মোট ৮টি এলিমেন্ট। কিন্তু ৫টি এলিমেন্ট {৫, ৬, ৮, ২, ১} যাদের এবসোলিউট মান ভিন্ন। -৫ এবং ৫ আলাদা বিবেচিত হয় না, কারণ তাদের এবসোলিউট মান একই।

এই সমস্যাটি সমাধানের জন্য আমরা সেট ডেটা স্ট্রাকচার ব্যবহার করব। সেটে ডুপ্লিকেট এলিমেন্ট অ্যালোড নয়। এবং যখন সেটে আইটেম ইনসার্ট করব, তখন শুধু এবসোলিউট মান পুশ করব।

অ্যালগরিদম

absoluteDistinctCount(arr)

begin define a set s; for each element e in arr, do insert |e| into s done return the number of elements of s end

উদাহরণ

#include #include #include using namespace std; int absoluteDistinctCount(int arr[], int n){ set s; for(int i = 0; i
আউটপুট
Absolute Distinct Count: 5