22ος ΠΔΠ Α' Φάση
Hydrogen (hydrogen)

Αποτελεί πλέον κοινή παραδοχή ότι το υφιστάμενο μοντέλο ανάπτυξης, πέραν όλων των άλλων στρεβλώσεων προκαλεί μια τρομακτική υποβάθμιση στο περιβάλλον του πλανήτη μας. Η μείωση της καύσης υδρογονανθράκων και ο περιορισμός της ποσότητας του εκπεμπόμενου διοξειδίου του άνθρακα (CO₂), αποτελούν πρώτιστη προτεραιότητα για την ανθρωπότητα. Η χρήση υδρογόνου (H₂), που μπορεί να παραχθεί φθηνά από το θαλασσινό νερό με ηλεκτρόλυση, τα ηλεκτρικά φορτία της οποίας μπορούν να μας τα παρέχουν φωτοβολταϊκά στοιχεία, είναι μια ελπιδοφόρα λύση. Η ένωση του υδρογόνου (H₂) με το Οξυγόνο (Ο₂) γίνεται με ισχυρή εξώθερμη αντίδραση και μόνο κατάλοιπο το νερό! (2H₂ + O₂ –> 2H₂O). Η ελεγχόμενη αντίδραση σε «κυψέλες υδρογόνου» παράγει ηλεκτρικό ρεύμα.

Σύμπραξη Ελληνικών Πανεπιστημίων, e-TEE και ΕΠΥ κατασκεύασαν μερικά δοκιμαστικά αυτοκίνητα υδρογόνου με εξελιγμένα συστήματα μετατροπής ισχύος, μηχανολογικά αλλά και ηλεκτρονικά, για βέλτιστη συμπεριφορά. Προκειμένου να δοκιμαστεί η συμπεριφορά τους σε πραγματικές συνθήκες οδήγησης, με τη βοήθεια του δικτύου των Ελληνικών Πανεπιστημίων και ΤΕΙ, καταγράφεται σε κεντρικό πληροφοριακό σύστημα κάθε βλάβη που εντοπίζεται σε κάθε ένα από \(10000\) ξεχωριστά τμήματα του αυτοκινήτου. Οι βλάβες που δεν οφείλονται στον οδηγό, ελέγχονται και καταχωρίζονται, ενώ οι άλλες “οφειλόμενες στον οδηγό” δεν καταχωρίζονται.

Πρόβλημα

Να αναπτύξετε ένα πρόβλημα σε μια από τις γλώσσες του ΙΟΙ το οποίο, αφού διαβάσει τις αναφορές βλαβών για κάθε τμήμα, θα παραγάγει ένα αρχείο με τον αριθμό των τμημάτων που παρουσίασαν βλάβη (μη οφειλόμενη στον οδηγό) και τα αντίστοιχα τμήματα του αυτοκινήτου, ταξινομημένα κατά φθίνουσα σειρά αναφοράς βλαβών.

Αρχεία εισόδου

Τα αρχεία εισόδου με όνομα hydrogen.in είναι αρχεία κειμένου με την εξής δομή: Η πρώτη γραμμή έχει έναν ακέραιο αριθμό, τον αριθμό των τμημάτων για τα οποία υπήρξαν αναφορές βλάβης \(10 \leq C \leq 10000\). Οι επόμενες \(C\) γραμμές περιέχουν η κάθε μία δύο ακέραιους αριθμούς χωριζόμενους από ένα κενό. Τον αριθμό του τμήματος και τις συνολικές βλάβες που διαπιστώθηκαν.

Αρχεία εξόδου

Τα αρχεία εξόδου με όνομα hydrogen.out είναι αρχεία κειμένου με την εξής δομή: Η πρώτη γραμμή έχει έναν ακέραιο αριθμό, τον αριθμό των τμημάτων τα οποία παρουσίασαν βλάβη ευθύνης του κατασκευαστή \(0 \leq L \leq 10000\). Οι επόμενες \(L\) γραμμές περιέχουν από έναν αριθμό, τον αριθμό του τμήματος που παρουσίασε βλάβη με φθίνουσα όμως σειρά. (Με βάση τη συχνότητα εμφάνισης βλάβης)

Παραδείγματα αρχείων εισόδου - εξόδου

1^o

hydrogen.in	hydrogen.out
10 1 34 2 11 17 2 18 1 19 5 20 6 9001 0 1111 0 701 0 111 11	7 1 2 111 20 19 17 18

2^o

hydrogen.in	hydrogen.out
20 11 1 22 0 33 2 44 0 55 3 66 0 77 4 88 0 99 5 111 0 222 6 333 0 444 7 555 0 666 8 777 0 888 9 999 0 1111 10 2222 11	11 2222 1111 888 666 444 222 99 77 55 33 11

Παρατηρήσεις