Programare Competitivă

Recapitulare - Aplicațiile vectorilor

Exerciții de consolidare pentru Modulul 4: vectori, sortare, căutare binară, interclasare, frecvență, ciur.


Exercițiul 1: Afișare inversă

Completează programul care afișează vectorul în ordine inversă.

Input:
5
3 7 2 9 4
Output:
4 9 2 7 3

Exercițiul 2: Interschimbare în sortare

Completează interschimbarea din Selection Sort.

Input:
5
3 7 2 9 4
Output:
2 3 4 7 9

Exercițiul 3: Căutare binară

Completează actualizarea limitelor la căutarea binară.

Input:
7
2 5 8 12 16 23 38
23
Output:
DA

Exercițiul 4: Vectorul de frecvență

Completează programul care afișează elementul cu frecvența maximă.

Input:
8
3 1 2 3 1 3 2 3
Output:
3

Exercițiul 5: Inserarea unui element

Completează mutarea elementelor la dreapta pentru inserare pe poziția poz.

Input:
5
3 7 2 9 4
3 5
Output:
3 7 5 2 9 4

Exercițiul 6: Interclasare

Completează alegerea elementului mai mic la interclasare.