C++-এ অ্যারের সমস্ত উপাদান একই করতে ন্যূনতম ডিলিট অপারেশন।

সমস্যা বিবৃতি

n উপাদানগুলির একটি অ্যারে দেওয়া হয়েছে যাতে উপাদানগুলি পুনরাবৃত্তি হতে পারে। আমরা অ্যারে থেকে যেকোনো সংখ্যক উপাদান মুছে ফেলতে পারি। কাজটি হল এটিকে সমান করতে অ্যারে থেকে মুছে ফেলার জন্য ন্যূনতম সংখ্যক উপাদান খুঁজে বের করা৷

arr[] ={10, 8, 10, 7, 10, -1, -4, 12}

সমস্ত অ্যারের উপাদানগুলিকে একই করতে আমাদের হাইলাইট করা 5টি উপাদান মুছতে হবে৷

অ্যালগরিদম

<পূর্ব>1. প্রতিটি উপাদানের ফ্রিকোয়েন্সি গণনা করুন2। ফ্রিকোয়েন্সিগুলির মধ্যে সর্বাধিক ফ্রিকোয়েন্সি খুঁজুন। এটিকে maxFrequncy3 বলা যাক। মুছে ফেলার উপাদানগুলি:n – maxFrequecy যেখানে n হল একটি অ্যারের আকার

উদাহরণ

#include #include 
#include #fine SIZE(arr) (sizeof(arr)/sizeof(arr[0]))Namespace ব্যবহার করে std;int minDeleteOperations(int *arr, int n){ unordered_map ফ্রিকোয়ি; int maxFrequency =INT_MIN; জন্য (int i =0; i সেকেন্ড); } রিটার্ন (n - maxFrequency);}int main(){ int arr[] ={10, 8, 10, 7, 10, -1, 9, 4}; cout <<"প্রয়োজনীয় মুছে ফেলা:" < আউটপুট
 
 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
 তৈরি করে প্রয়োজনীয় মুছে ফেলা:5