यहां हम एक समस्या देखेंगे। हमारे पास एक सरणी है। हमारा कार्य उन तत्वों को खोजना है जिनकी आवृत्ति 1 से अधिक है। मान लीजिए कि तत्व {1, 5, 2, 5, 3, 1, 5, 2, 7} हैं। यहां 1 2 बार हुआ है, 5 3 बार हुआ है और 2 तीन बार हुआ है, अन्य केवल एक बार हुआ है। तो आउटपुट होगा {1, 5, 2}
एल्गोरिदम
अधिकFreq(arr, n)
गिरफ्तारी में प्रत्येक तत्व के लिए int प्रकार कुंजी और int प्रकार मान के साथ मानचित्र को परिभाषित करना शुरू करें, map.key(arr) बढ़ाएं। प्रत्येक कुंजी के लिए किया गया मान जांचें कि मान 1 से अधिक है या नहीं, फिर keyEnd प्रिंट करें। पूर्व>उदाहरण
#शामिल करें for(int i =0; iदूसरा> 1) cout < पहले <<""; }}int main() { int arr[] ={1, 5, 2, 5, 3, 1, 5, 2, 7}; int n =sizeof(arr)/sizeof(arr[0]); cout <<"एक से अधिक आवृत्ति:"; MoreFreq(arr, n);} आउटपुट
एक से अधिक बारंबारता:1 2 5