একটি সমস্যা সমাধান করার জন্য যেখানে আমাদের বাক্সগুলির আকার সহ একটি অ্যারে দেওয়া হয়েছে। এখন আমাদের একটি শর্ত দেওয়া হয়েছে যে আমরা একটি বড় বাক্সের ভিতরে একটি ছোট বাক্স ফিট করতে পারি যদি বড় বাক্সটি ছোট বাক্সের কমপক্ষে দ্বিগুণ হয়। এখন আমাদের অবশ্যই নির্ধারণ করতে হবে যে কতগুলি দৃশ্যমান বাক্স আছে, উদাহরণস্বরূপ।
Input : arr[] = { 1, 3, 4, 5 }
Output : 3
Put a box of size 1 in the box of size 3.
Input : arr[] = { 4, 2, 1, 8 }
Output : 1 সমাধান খোঁজার পদ্ধতি
এই সমস্যায়, আমাদের দৃষ্টিভঙ্গি হবে আমাদের অ্যারে বাছাই করা যখন আমরা এগিয়ে যাচ্ছি। আমরা এখন একটি সারিতে উপাদান ধাক্কা. আমরা অগ্রগতির সাথে সাথে বর্তমান উপাদানটি সারির সামনের উপাদানের দ্বিগুণের চেয়ে বড় বা সমান কিনা তা দেখব। যদি এটি সত্য হয়, আমরা এখন সামনের উপাদানটি পপ করি। অবশেষে, আমরা সারিতে বর্তমান উপাদান ধাক্কা. আমাদের উত্তর হবে শেষে আমাদের সারির আকার।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int main(){
int arr[] = { 1, 2, 3, 4, 5, 6 }; // given array containing the size of our boxes
int n = sizeof(arr) / sizeof(arr[0]); // size of our array
queue<int> q;
sort(arr, arr + n); // sorting our array
q.push(arr[0]); // pushing the smallest element in the front
for (int i = 1; i < n; i++) { // traversing the array
int curr = q.front(); // current element
if (arr[i] >= 2 * curr) // if the size of the current box is greater than twice
// of the box in front so we pop the front
q.pop();
q.push(arr[i]); // pushing the current element in the queue
}
cout << q.size() << "\n"; // our answer
return 0;
} আউটপুট
3
উপসংহার
এই টিউটোরিয়ালে, আমরা একটির ভিতরে একটি বসানোর পর দৃশ্যমান বাক্সের সংখ্যা খুঁজে বের করার জন্য একটি সমস্যার সমাধান করি। আমরা এই সমস্যার জন্য C++ প্রোগ্রাম এবং সম্পূর্ণ পদ্ধতি (স্বাভাবিক) শিখেছি যার মাধ্যমে আমরা এই সমস্যার সমাধান করেছি। আমরা অন্যান্য ভাষা যেমন সি, জাভা, পাইথন এবং অন্যান্য ভাষায় একই প্রোগ্রাম লিখতে পারি। আমরা আশা করি আপনার এই টিউটোরিয়ালটি সহায়ক হবে৷
