इस ट्यूटोरियल में, हम सीखेंगे कि n गेंदों को k छात्रों को बिना किसी को चोट पहुंचाए कैसे वितरित किया जाए।
विचार सरल है, हमारे पास विभिन्न रंगों की n गेंदें हैं जिन्हें छात्रों को वितरित करने की आवश्यकता है। हमें किसी भी छात्र को एक ही रंग की एक से अधिक गेंद नहीं देनी है। यदि किसी छात्र को एक ही रंग की एक से अधिक गेंद मिलना संभव है, तो वितरण नहीं होना चाहिए।
एक उदाहरण देखते हैं।
इनपुट
n = 10 k = 5 ballsColors = "rrrgbrbgbr"
आउटपुट
Yes
कोई भी रंग छात्रों की संख्या (k) से अधिक नहीं है। इसलिए, कोई भी छात्र एक ही रंग की एक से अधिक गेंद प्राप्त नहीं करेगा।
समस्या को हल करने के चरण देखते हैं।
n, k, और गेंदों के रंगों को इनिशियलाइज़ करें।
प्रत्येक गेंद के रंग की गिनती स्टोर करने के लिए एक मैप इनिशियलाइज़ करें।
गेंदों के रंगों पर पुनरावृति करें और प्रत्येक गेंद के रंग की गिनती खोजें।
अब, प्रत्येक गेंद की गिनती के माध्यम से पुनरावृति करें।
यदि किसी भी गेंद का रंग छात्रों की संख्या से अधिक है, तो वितरण करना संभव नहीं है।
अन्यथा हम गेंदों को वितरित कर सकते हैं।
परिणाम प्रिंट करें।
उदाहरण
कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; bool canDistributeBalls(string ballsColors, int n, int k) { map<char, int> charCount; for (int i = 0; i < n; i++) { charCount[ballsColors[i]]++; } map<char , int >::iterator itr; for(itr = charCount.begin(); itr != charCount.end(); itr++) { if (itr->second > k) { return false; } } return true; } int main() { int n = 10, k = 5; string ballsColors = "rrrgbrbgbr"; if (canDistributeBalls(ballsColors, n, k)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }आउटपुट
यदि आप उपरोक्त प्रोग्राम निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।
Yes
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।