| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Mitte alati pole andmed mugavalt töödeldaval kujul. Mis juhtub, kui ongi vaja tegeleda inimkeeles kirjutatud või kõneldud väärtustega? Vaatame seda eesti keeles kirjutatud arvude sorteerimise näitel.
Arvude teisendamiseks on vaja tunda pisut ortograafiat. Järgnevad põhilised reeglid:
Järgneb tabel, millest piisab eestikeelsete arvude lugemiseks etteantud vahemikus:
| Arv | Sõnadena | Arv | Sõnadena |
|---|---|---|---|
| 0ドル$ | null | 90ドル$ | üheksakümmend |
| 1ドル$ | üks | 100ドル$ | sada, ükssada |
| 2ドル$ | kaks | 200ドル$ | kakssada |
| 3ドル$ | kolm | ... | ... |
| 4ドル$ | neli | 900ドル$ | üheksasada |
| 5ドル$ | viis | 1ドル,000円$ | tuhat, üks tuhat |
| 6ドル$ | kuus | 2ドル,000円$ | kaks tuhat |
| 7ドル$ | seitse | ... | ... |
| 8ドル$ | kaheksa | 100ドル,000円$ | sada tuhat, ükssada tuhat |
| 9ドル$ | üheksa | 10ドル^6 = 1,000円,000円$ | miljon, üks miljon |
| 10ドル$ | kümme | 2ドル,000円,000円$ | kaks miljonit |
| 11ドル$ | üksteist | 3ドル,000円,000円$ | kolm miljonit |
| 12ドル$ | kaksteist | 10ドル^9 = 1,000円,000円,000円$ | miljard, üks miljard |
| ... | ... | 2ドル,000円,000円,000円$ | kaks miljardit |
| 19ドル$ | üheksateist | 3ドル,000円,000円,000円$ | kolm miljardit |
| 20ドル$ | kakskümmend | $-2,510円$ | miinus kaks tuhat viissada kümme |
| 21ドル$ | kakskümmend üks | $-100$ | miinus sada, miinus ükssada |
| 22ドル$ | kakskümmend kaks | 1ドル,111円$ | tuhat ükssada üksteist, üks tuhat ükssada üksteist |
| ... | ... | 2ドル,204円$ | kaks tuhat kakssada neli |
| 30ドル$ | kolmkümmend | 2ドル,345円,000円,412円$ | kaks miljardit kolmsada nelikümmend viis miljonit nelisada kaksteist |
| 31ドル$ | kolmkümmend üks |
Märgime, et mõnel juhul on võimalikud paralleelvormid, need on tabelis komaga eraldatud (kasutuses on teisigi paralleelvorme, kuid ülesande lihtsustamiseks jääme eeltoodu juurde).
Sisendi esimesel real on sorteeritavate väärtuste arv $N$ (2ドル \le N \le 10^4$).
Järgmisel $N$ real on igaühel üks täisarv, mis on kirjutatud täielikult sõnadena eeltoodud reegleid silmas pidades. {\bfseries Iga täht 'ü' on sisendis asendatud tähega 'u'.} Igale reale vastav arvväärtus $A_i$ jääb 32ドル$-bitise märgiga täisarvu piiridesse ($-2^{31} \le A_i < 2^{31}$).
Väljastada sõnadena kirjutatud arvud sorteeritud mittekahanevas järjekorras eraldi ridadele. Iga väljastatud rida peab vastama täpselt vastavale reale sisendis. Võrdsete arvväärtustega read võivad olla omavahel suvaliselt järjestatud.
5 kaks tuhat kakssada neli viisteist miinus kaks tuhat viissada kumme tuhat ukssada uksteist kolm
miinus kaks tuhat viissada kumme kolm viisteist tuhat ukssada uksteist kaks tuhat kakssada neli
Sisendarvud on vastavalt 2204ドル,ドル 15ドル,ドル $-2510,ドル 1111ドル$ ning 3ドル$.
Olympiad > Estonian Informatics Olympiad > 2023-24 > Final Round 5번