हमें सरणी के रूप में खिलौनों की कीमतें और हाथ में राशि K दी गई है। लक्ष्य उस राशि से अधिकतम संख्या में खिलौने खरीदना है। सरणी का प्रत्येक तत्व एक खिलौने की कीमत है, इसलिए खिलौनों की संख्या तत्वों की संख्या है। हम कीमतों की सरणी को आरोही क्रम में सॉर्ट करेंगे ताकि कम कीमतों वाले अधिकतम खिलौने पहले खरीदे जा सकें और फिर महंगे खिलौने।
इनपुट
toyprices[]= { 10, 20, 12, 15, 50, 30 } K=50 आउटपुट
खरीदे जा सकने वाले खिलौनों की अधिकतम संख्या: 3
व्याख्या: खिलौनों की कीमतों को आरोही क्रम में सॉर्ट करना - { 10, 12, 15, 20, 30, 50 }
पहला खिलौना लें: K=50, count=1, शेष K =40 (50-10) दूसरा खिलौना लें: K=40, count=2, शेष K =28 (40-12) तीसरा खिलौना लें: K=28, count=3, शेष K =13 (28-15) अब K < अगले खिलौने की कीमत 20 इसलिए count=3
इनपुट
toyprices[]= { 50,40,30,20,10 } K=25 आउटपुट
खरीदे जा सकने वाले खिलौनों की अधिकतम संख्या: 1
व्याख्या: 25>10,20 लेकिन आप उनमें से केवल एक ले सकते हैं क्योंकि 10+20=30। अधिकतम count=1
प्रयुक्त दृष्टिकोण
- पूर्णांक सरणी toyprice[] खिलौनों की कीमतें संग्रहीत करती है।
- फ़ंक्शन maxToys(int price[], int N, int K) कीमतों की सरणी, इसकी लंबाई और राशि लेता है।
- toycount खरीदे जा सकने वाले खिलौनों की संख्या संग्रहीत करने के लिए उपयोग किया जाता है, प्रारंभ में 0।
- चर spent का उपयोग यह जांचने के लिए किया जाता है कि K से कितना पैसा खर्च हुआ है।
- sort(price, price + N) का उपयोग करके सरणी price[] को आरोही क्रम में सॉर्ट करें।
- सबसे कम कीमत price[0] से शुरू करके सरणी price[] को पार करें।
- खिलौने की कीमत को spent में जोड़ते रहें और जांचें कि क्या <=K, यदि हाँ तो toycount बढ़ाएं। जिसका मतलब है कि यह खिलौना लिया जा सकता है। spent=spent+price[i] अपडेट करें।
- अंत में toycount में खरीदे जा सकने वाले खिलौनों की संख्या होगी।
उदाहरण कोड
#include <bits/stdc++.h> using namespace std; int maxToys(int price[], int N, int K){ int toycount = 0; int spent = 0; // K तक ही पैसा खर्च किया गया // कीमतों को सॉर्ट करें ताकि न्यूनतम कीमतें पहले हों sort(price, price + N); for (int i = 0; i < N; i++) { if (spent + price[i] <= K){ spent = spent + price[i]; toycount++; } else break; //क्योंकि सरणी सॉर्ट की गई है } return toycount; } int main(){ int budget = 100; int toyprice[] = { 10, 120, 50, 11, 20, 100, 10, 90, 12, 15 }; int N = 10; cout <<"खरीदे जा सकने वाले खिलौनों की अधिकतम संख्या: "<< maxToys(toyprice, N, budget) ; return 0; } आउटपुट
खरीदे जा सकने वाले खिलौनों की अधिकतम संख्या: 6