COCI-10 (2010) - Γύρος #2 - 2 (Napor)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Napor

Ο μικρός Mirko δεν πρόσεχε στο μάθημα των μαθηματικών, οπότε ο δάσκαλος αποφάσισε να του δώσει μια κουραστική εργασία για να λύσει το Σαββατοκύριακο.
Ο δάσκαλος του έδωσε ένα κείμενο που αποτελείται από \(Ν\) γραμμές, που περιέχει μόνο ψηφία και πεζά γράμματα του αγγλικού αλφαβήτου. Ο Mirko πρέπει να βρει όλους τους αριθμούς στο κείμενο και να τους εκτυπώσει με μη φθίνουσα σειρά . Πρέπει επίσης να παραλείψει τυχόν προπορευόμενα μηδενικά που μπορεί να έχουν οι αριθμοί στο κείμενο.
Οι αριθμοί μπορούν να προσδιοριστούν μοναδικά σαρώνοντας το κείμενο και λαμβάνοντας πάντα τον μεγαλύτερο δυνατό αριθμό, δηλαδή οριοθετούνται μόνο με γράμματα ή αρχή/τέλη γραμμών. Για παράδειγμα, η λύση του 01a2b3456cde478 είναι 1, 2, 478, 3456.
Επειδή ο Mirko είναι τόσο αργός όσο το σαλιγκάρι από την προηγούμενη εργασία, σας ζήτησε να του γράψετε ένα πρόγραμμα για να λύσετε γρήγορα την εργασία του, ώστε να πάει να παίξει με τον Slavko το συντομότερο δυνατό.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(1 \leq N \leq 100), τον αριθμό των γραμμών του κειμένου.
Οι επόμενες N γραμμές περιέχουν το κείμενο, που αποτελείται αποκλειστικά από πεζά αγγλικά γράμματα και δεκαδικά ψηφία. Κάθε γραμμή του κειμένου έχει το πολύ 100 χαρακτήρες.

Έξοδος

Η έξοδος πρέπει να περιέχει M γραμμές, όπου M είναι ο αριθμός των αριθμών που βρίσκονται στο παρεχόμενο κείμενο. Κάθε γραμμή πρέπει να περιέχει έναν μόνο αριθμό από το κείμενο. Οι αριθμοί πρέπει να είναι ταξινομημένοι με μη φθίνουσα σειρά.
Σημείωση: Τα δεδομένα της δοκιμής θα εξασφαλίσουν ότι το M δεν θα ξεπεράσει ποτέ το 500.

Παραδείγματα

input

2
lo3za4
01

output

1
3
4

input

4
43silos0
zita002
le2sim
231233

output

0
2
2
43
231233

input

4
01bond
02james007
03bond
04austinpowers000

output

0
1
2
3
4
7

Comments

There are no comments at the moment.