Οδηγίες
Η αποστολή σου είναι να εντοπίσεις αν υπάρχει σε ένα σακουλάκι κάποιο χρώμα καραμέλας που κατέχει την πλειοψηφία του σακουλακιού. 🍬 Το στοιχείο πλειοψηφίας είναι εκείνο που καταλαμβάνει πάνω από το μισό του χώρου σε μια συλλογή. Δεδομένης μιας λίστας στοιχείων που αντιπροσωπεύουν τα χρώματα, επίστρεψε το χρώμα που βρίσκεται ως πλειοψηφία, αλλιώς δήλωσε ότι δεν βρέθηκε πλειοψηφία.
Για μια απλή λίστα, [Red, Red, Blue, Red, Green], η τιμή που επιστρέφεται θα πρέπει να είναι Red, επειδή το Red εμφανίζεται 3 φορές σε μια λίστα 5 στοιχείων. Αλλά για μια λίστα [Red, Red, Blue, Green], δεν υπάρχει πλειοψηφία παρόλο που το Red είναι το πιο συχνό στοιχείο, επειδή το 2/4 δεν είναι μεγαλύτερο από το μισό των στοιχείων.
Υλοποίηση
- Πόντοι μπόνους: μπορείς να γενικεύσεις την υλοποίησή σου ώστε να βρίσκει το πλειοψηφικό στοιχείο οποιουδήποτε τύπου λίστας;
- Πόντοι μπόνους: είναι αποδοτική η υλοποίησή σου αν υπάρχουν πολλά διαφορετικά στοιχεία για να διαλέξεις όταν ψάχνεις το πλειοψηφικό στοιχείο;
- Ενώ μπορείς να υλοποιήσεις τη συνάρτηση
majorityFinder με όποιον τρόπο θέλεις, σου έχουμε δώσει μερικά πρότυπα που χρησιμοποιούν την ικανότητα MyStore. (Η ικανότητα MyStore είναι ίδια με τη Store της τυπικής βιβλιοθήκης, αλλά εδώ της δώσαμε ένα ελαφρώς διαφορετικό όνομα για να ξεχωρίζουν.) Θα χρειαστεί να υλοποιήσεις τον διαχειριστή runWith αν επιλέξεις να χρησιμοποιήσεις αυτή την ικανότητα. Το runWith επιστρέφει και το αποτέλεσμα της εκτέλεσης της συνάρτησης που χρησιμοποιεί την ικανότητα MyStore και την τελική κατάσταση του MyStore.
- Μπορείς να διαβάσεις περισσότερα για το πώς οι διαχειριστές ικανοτήτων μπορούν να παρακολουθούν την κατάσταση στην τεκμηρίωση των διαχειριστών ικανοτήτων.
