Căutare şi inserare în tablouri unidimensionale
Rândul 1
Pentru cerinţele de mai jos, se consideră un vector a de lungime n care conţine numere întregi şi un număr întreg x. Scrieţi secvenţele de instrucţiuni care să rezolve următoarele cerinţe (nu se cere întregul program):
1) Să de determine şi să se afişeze cea mai din dreapta poziţie unde se găseşte x în vectorul a. Dacă x nu apare în vector, se va afişa -1.
2) Să se determine şi să se afişeze numărul de apariţii ale lui x în vectorul a.
3) Să se determine şi să se afişeze câte numere sunt strict mai mici şi câte sunt strict mai mari decât x.
4) Să se insereze după fiecare apariţie a lui x din vectorul a valoarea 100. De exemplu, dacă a= (3,3,2,5,3,2) şi x=3, atunci după inserare a=(3,100,3,100,2,5,3,100,2)
Rândul 2
Pentru cerinţele de mai jos, se consideră un vector a de lungime n care conţine numere întregi şi un număr întreg x. Scrieţi secvenţele de instrucţiuni care să rezolve următoarele cerinţe (nu se cere întregul program):
1) Să se determine şi să se afişeze câte numere sunt strict mai mici şi câte sunt strict mai mari decât x.
2) Să se insereze înainte de fiecare apariţie a lui x din vectorul a valoarea 50. De exemplu, dacă a= (3,3,2,5,3,2) şi x=3, atunci după inserare a=(50,3,50,3,2,5,50,3,2)
3) Să de determine şi să se afişeze cea mai din dreapta poziţie unde se găseşte în vectorul a valoarea x. Dacă x nu apare în vector, se va afişa -1.
4) Să se determine şi să se afişeze câte numere din vectorul a au aceeaşi paritate cu x. De exemplu, pentru (3,3,2,5,3,2) şi x=3 se va afişa 4.
Despre autor
Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică
