Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में राशि K से खरीदे जा सकने वाले खिलौनों की अधिकतम संख्या


हमें सरणी के रूप में खिलौनों की कीमतें और हाथ में राशि 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

  1. ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम

    मान लीजिए n वर्टेक्स और m एज वाला एक भारित, निदेश रहित ग्राफ दिया गया है। ग्राफ का स्कोर ग्राफ में सभी एज भारों का योग है। एज भार ऋणात्मक हो सकते हैं, और यदि उन्हें हटा दिया जाए तो ग्राफ का स्कोर बढ़ जाता है। हमें ग्राफ को संबद्ध रखते हुए एज हटाकर ग्राफ के स्कोर को न्यूनतम करना है। हमें घटाए जा सकन

  1. C++ में थ्रेशोल्ड दूरी पर सबसे कम पड़ोसियों वाला शहर ढूंढना C++ में थ्रेशोल्ड दूरी पर सबसे कम पड़ोसियों वाला शहर ढूंढना

    मान लीजिए n शहर हैं जो 0 से n-1 तक नंबरेड हैं। अगर हमारे पास ऐरे edges है जहां edges[i] = [fromi, toi, weighti] शहरों fromi और toi के बीच एक बाईडायरेक्शनल और वेटेड एज दर्शाता है, और दिया गया इंटीजर distanceThreshold है। हमें वह शहर ढूंढना है जिसमें उन शहरों की सबसे कम संख्या हो जो किसी पथ के माध्यम

  1. - C++ में वे फ़ंक्शन जिन्हें ओवरलोड नहीं किया जा सकता

    फंक्शन ओवरलोडिंग नियम C++ में, हम फ़ंक्शन्स को ओवरलोड कर सकते हैं। लेकिन कभी-कभी ओवरलोडिंग नहीं की जाती। इस सेक्शन में, हम उन विभिन्न मामलों को देखेंगे जिनमें हम फ़ंक्शन्स को ओवरलोड नहीं कर सकते। 1. केवल रिटर्न टाइप अलग होने पर जब फ़ंक्शन सिग्नेचर्स समान हों, केवल रिटर्न टाइप अलग हो, तो हम फ़ंक्शन