समस्या विवरण
मान लीजिए हमारे पास एक सम लंबाई की सरणी है, जहां अलग-अलग संख्याएं विभिन्न प्रकार की कैंडी को दर्शाती हैं। प्रत्येक संख्या संबंधित प्रकार की एक कैंडी को दर्शाती है। हमें कैंडी को भाई और बहन में समान संख्या में वितरित करना है। हमें उन कैंडी के प्रकारों की अधिकतम संख्या ज्ञात करनी है जो बहन को प्राप्त हो सकती हैं।
उदाहरण
यदि इनपुट है: [1,1,2,3], तो आउटपुट होगा 2, क्योंकि यदि हम मान लें कि बहन के पास कैंडी [2,3] हैं और भाई के पास [1,1] हैं। अब बहन के पास दो अलग-अलग प्रकार की कैंडी हैं, जबकि भाई के पास केवल एक प्रकार की कैंडी है।
हल करने का दृष्टिकोण
इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें:
- एक सेट s परिभाषित करें
- i := 0 से आरंभ करें, जब i < candies का आकार, i को 1 से बढ़ाते हुए:
- candies[i] को s में डालें
- s के आकार और candies के आकार / 2 का न्यूनतम लौटाएं
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int distributeCandies(vector<int>& candies) {
unordered_set<int> s;
for (int i = 0; i < candies.size(); i++)
s.insert(candies[i]);
return min(s.size(), candies.size() / 2);
}
};
int main() {
Solution ob;
vector<int> v = {1,1,2,3};
cout << (ob.distributeCandies(v));
return 0;
}
इनपुट
{1,1,2,3}
आउटपुट
2
