
25-01-09

02:40
49.11 Μία οικολογική οργάνωση διαθέτει στοιχεία για το ποσοστό δασών, για 50 διαφορετικές χώρες. Χρειάζεται να πάρει απόφαση για να διοργανώσει μια εκδήλωση διαμαρτυρίας στις 10 χώρες που έχουν το χαμηλότερο ποσοστό δασών. Να δοθεί αλγόριθμος που θα ταξινομεί τα ποσοστά δασών των χωρών με χρήση της μεθόδου της ευθείας ανταλλαγής και θα εκτυπώνει τις 10 χώρες στις οποίες θα διοργανωθούν οι εκδηλώσεις.
(ΔραστηριότηταΔΤ6, Κεφάλαιο 3ο,ΤετραδίουΜαθητή)
Λύση
Μπορεί να γίνει και χωρίς την χρήση δυο πινάκων (αν και δεν έχει και μεγάλη σημασία) παρατηρώντας οτι ένα ποσοστό είναι πάντα μικρότερο απο έναν αριθμό. Πχ αν μιλάμε για ποσοστά %, τότε το μέγιστο είναι 100%, οπότε μπορείς σε κάθε στοιχείο του πίνακα να προσθέσεις i*1000 όπου i είναι ο αριθμός της χώρας.
Έτσι ταξινομείς κανονικά τον πίνακα, και έπειτα όταν θες να εξάγεις την χώρα, απλά κάνεις ακέραια διαίρεση με το 1000.
Κάπως "εξυπνάδα" μεν, αλλα είναι ένας τρόπος να εκμεταλευτείς ιδιότητες που σου δίνουν τα δεδομένα σου.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.