mpvasilis/thema-panhellenic-exams huggingface dataset:
Πανελλαδικές Εξετάσεις 2023 — informatics, Θέμα D (9 μονάδες)

Ένας τουριστικός όμιλος διαθέτει 10 ξενοδοχεία. Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια του χρόνου. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:
Δ3. Να εμφανίζει τα ονόματα των ξενοδοχείων με τον μικρότερο συνολικό αριθμό επισκεπτών στη διάρκεια του έτους.

Απάντηση:
Πρώτα υπολογίζονται τα ετήσια σύνολα σε βοηθητικό πίνακα ΑΕ[10]:
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
  ΑΕ[i] ← 0
  ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12
    ΑΕ[i] ← ΑΕ[i] + ΕΠ[i, j]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Έπειτα βρίσκεται το ελάχιστο και εμφανίζονται όλα τα ξενοδοχεία που το έχουν (μπορεί να είναι περισσότερα από ένα):
min ← ΑΕ[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10
  ΑΝ ΑΕ[i] < min ΤΟΤΕ
    min ← ΑΕ[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
  ΑΝ ΑΕ[i] = min ΤΟΤΕ
    ΓΡΑΨΕ ΟΝ[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (9 μ.). Υπολογισμός ετήσιων συνόλων ανά ξενοδοχείο σε πίνακα (αρχικοποίηση αθροιστή και εμφωλευμένη άθροιση): 3 μ. Ορθή εύρεση ελαχίστου: 3 μ. Δεύτερο πέρασμα που εμφανίζει ΟΛΑ τα ονόματα με σύνολο ίσο με το ελάχιστο: 3 μ. Αφαίρεση 2 μ. αν εμφανίζεται μόνο ένα ξενοδοχείο (δεν καλύπτεται η περίπτωση ισοβαθμίας).

Πανελλαδικές Εξετάσεις 2023 — informatics, Θέμα D (6 μονάδες)

Ένας τουριστικός όμιλος διαθέτει 10 ξενοδοχεία. Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια του χρόνου. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:
Δ4. Να εμφανίζει τα ονόματα των ξενοδοχείων και τον ετήσιο αριθμό επισκεπτών κατά φθίνουσα σειρά ετήσιου αριθμού επισκεπτών. Σε περίπτωση που δύο ή περισσότερα ξενοδοχεία έχουν τον ίδιο ετήσιο αριθμό επισκεπτών να εμφανίζει τα ονόματα των ξενοδοχείων αλφαβητικά.

Απάντηση:
Ταξινόμηση φυσαλίδας του ΑΕ[10] κατά φθίνουσα σειρά με παράλληλη μετακίνηση του ΟΝ[10] και δευτερεύον κριτήριο το αλφαβητικό όνομα στις ισοβαθμίες:
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10
  ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1
    ΑΝ ΑΕ[j-1] < ΑΕ[j] ΤΟΤΕ
      temp ← ΑΕ[j-1]
      ΑΕ[j-1] ← ΑΕ[j]
      ΑΕ[j] ← temp
      temp2 ← ΟΝ[j-1]
      ΟΝ[j-1] ← ΟΝ[j]
      ΟΝ[j] ← temp2
    ΑΛΛΙΩΣ_ΑΝ ΑΕ[j-1] = ΑΕ[j] ΤΟΤΕ
      ΑΝ ΟΝ[j-1] > ΟΝ[j] ΤΟΤΕ
        temp2 ← ΟΝ[j-1]
        ΟΝ[j-1] ← ΟΝ[j]
        ΟΝ[j] ← temp2
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
  ΓΡΑΨΕ ΟΝ[i], ΑΕ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (6 μ.). Ορθή ταξινόμηση φυσαλίδας κατά φθίνουσα σειρά του ΑΕ: 2 μ. Παράλληλη ανταλλαγή στοιχείων του ΟΝ: 1 μ. Ορθός χειρισμός ισοβαθμιών με αλφαβητική διάταξη ονομάτων: 2 μ. Εμφάνιση ονομάτων και ετήσιων συνόλων μετά την ταξινόμηση: 1 μ. Αφαίρεση 2 μ. αν λείπει το δευτερεύον κριτήριο ισοβαθμίας.