एक समस्या को हल करने के लिए जिसमें हमें बक्से के आकार वाली एक सरणी दी जाती है। अब हमें एक शर्त दी गई है कि हम एक छोटे बॉक्स को एक बड़े बॉक्स के अंदर फिट कर सकते हैं यदि बड़ा बॉक्स छोटे बॉक्स के आकार का कम से कम दोगुना हो। उदाहरण के लिए, अब हमें यह निर्धारित करना होगा कि कितने दृश्यमान बॉक्स हैं।
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++ प्रोग्राम और संपूर्ण दृष्टिकोण (Normal) भी सीखा जिसके द्वारा हमने इस समस्या को हल किया। हम उसी प्रोग्राम को अन्य भाषाओं जैसे सी, जावा, पायथन और अन्य भाषाओं में लिख सकते हैं। हमें उम्मीद है कि आपको यह ट्यूटोरियल मददगार लगा होगा।
