Fisierul bac.txt contine un sir crescator de cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran fiecare numar distinct din sir, urmat de numarul de aparitii ale acestuia in sir. Numerele afisate sunt separate prin cate un spatiu. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul bac.txt contine numerele 0 0 0 5 5 5 5 7 7 11 20 20 se afiseaza 0 3 5 4 7 2 11 1 20 2
- Date de intrare
- Fisierul bac.txt: un sir crescator de numere naturale, separate prin spatiu.
- Date de iesire
- Fiecare numar distinct urmat de numarul sau de aparitii, in ordinea din sir.
- Restrictii
- cel mult 10^6 termeni, deja sortati crescator
Exemple
Exemplul 1
Intrare
0 0 0 5 5 5 5 7 7 11 20 20
Iesire
0 3 5 4 7 2 11 1 20 2
Exemplul 2
Intrare
1
Iesire
1 1