मान लीजिए हमारे पास कार्ड्स का एक डेक है, प्रत्येक कार्ड पर एक पूर्णांक लिखा है। हमें यह जांचना है कि क्या हम X >= 2 चुन सकते हैं जैसे कि पूरे डेक को 1 या अधिक कार्ड समूहों में विभाजित करना संभव हो, जहां निम्नलिखित शर्त पूरी होती है: प्रत्येक समूह में ठीक X संख्या में कार्ड हों। प्रत्येक समूह के सभी कार्डों पर समान संख्या हो।
इसलिए, यदि इनपुट deck = [1,2,3,4,4,3,2,1] जैसा है, तो आउटपुट True होगा, क्योंकि संभावित विभाजन हैं [1,1],[2,2],[3,3],[4,4]।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- एक मैप
mpपरिभाषित करें deckमें सभीxके लिए:mp[x] को 1 से बढ़ाएं
mpमें सभी कुंजी-मान जोड़ीxके लिए:ans := gcd(ans, x का मान)
ans > 1होने परtrueवापस करें, अन्यथाfalse
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool hasGroupsSizeX(vector<int>& deck) {
unordered_map<int, int> mp;
int ans;
for (auto x : deck)
mp[x]++;
for (auto x : mp)
ans = __gcd(ans, x.second);
return (ans > 1);
}
};
int main(){
Solution ob;
vector<int> v = {1,2,3,4,4,3,2,1};
cout << (ob.hasGroupsSizeX(v));
}
इनपुट
{1,2,3,4,4,3,2,1}
आउटपुट
1