Colegiul Național de Informatică „Spiru Haret’’ Suceava

FIȘĂ DE LUCRU S19

Clasa a IX-a
Vectori.

1. (Bac 2009) Din fișierul text „date.in” se citește o valoare n, număr natural (5<=n<=24). Să se scrie
un program C++ care generează un vector a[n] ce conține pe pozițiile impare numerele naturale de
la 1 în ordine crescătoare, iar pe pozițiile pare, numerele naturale de la n, în ordine descrescătoare.
Afișarea se va face pe ecran.
Ex: Dacă n=9, atunci se obține a[ ]={1 9 2 8 3 7 4 6 5}

2. (Bac 2009) În fișierul text „date.txt” se află: pe prima linie un număr n, reprezentând numărul de
componente ale unui vector a[ ], iar pe următoarea linie, cele n componente, separate prin spațiu.
Componentele vectorului pot avea cel mult două cifre. Să se scrie un program C++ care generează
un vector b[ ] ce conține elementele din a[ ] în ordine crescătoare și distincte (dacă un element
apare de mai multe ori în a[ ], el va fi trecut o singură dată în b[ ].
Ex: a[ ]={3 2 4 5 4 6 2 7} => b[ ]= {2 3 4 5 6 7}

3. (#244/PbInfo) Se dau n cifre zecimale. Să se afişeze aceste cifre în ordine crescătoare:

a) prin utilizarea unui algoritm de sortare
b) fără utilizarea algoritmului de sortare.

4. (#264/PbInfo) Se dau mai multe numere naturale formate din exact o cifră. Determinaţi cifrele cu
număr maxim de apariţii.

5. (#2702) Andrei lucrează într-un magazin de șosete, iar fiecare șosetă are asociat un numar întreg
pentru a o identifica mai ușor din ce model face parte. Dându-se un vector neordonat de astfel de
coduri, aflați câte perechi de șosete se pot forma.

6. (#618) Se dau înălțimile a n copii, numerotați de la 1 la n, exprimate prin numere naturale. Afișați
numerele de ordine ale copiilor în ordinea crescătoare a înălțimii lor.