1. Să se insereze în șir după fiecare element par dublul său.

Date de intrare
Programul va citi de la tastatură numărul n, apoi n numere naturale reprezentând
elementele șirului.

Date de ieşire
Programul va afișa pe ecran elementele șirului obținut după inserare, separate
printr-un spațiu.

Intrare: 5
73416_
Iesire : 7 3 4 8 1 6 12

—-----------------------------------------------------------------------------------------------
-
2. Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un
vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare
element al vectorului y dacă apare în x.

Intrare : 7
1 2 5 6 9 10 14
8
8 14 9 14 16 15 4 2

Iesire: 0 1 1 1 0 0 0 1

FOLOSIND CAUTAREA BINARA

—-----------------------------------------------------------------------------------------------
-

3. Xenia, începătoarea matematiciană, este elevă în clasa a treia la școala

elementară. Ea învață acum operația de adunare.

Profesoara a scris suma mai multor numere pe tablă. Elevii trebuie să calculeze
suma. Pentru a face calculul mai ușor, suma conține doar numerele 1, 2 și 3. Cu
toate acestea, asta nu este suficient pentru Xenia. Ea abia începe să numere,
așa că poate calcula o sumă doar dacă adaugă numerele în ordine crescătoare.
De exemplu, nu poate calcula suma 1+3+2+1, dar poate calcula sumele 1+1+2 și
3+3.

Aveți suma care a fost scrisă pe tablă. Rearanjați sumanzii și afișați suma într-un
mod astfel încât Xenia să poată să o calculeze.

**Date de intrare**
Prima linie conține un șir ne-gol s - suma pe care Xenia trebuie să o calculeze.
Șirul s nu conține spații. El conține doar cifre și caractere "+". În plus, șirul s este
o sumă corectă a numerelor 1, 2 și 3. Lungimea șirului s nu depășește 100 de
caractere.

**Date de ieșire**
Afișați noua sumă pe care Xenia o poate calcula.
4. Se dau două şiruri a şi b, cu n, respectiv m elemente, numere naturale,
ordonate crescător. Să se construiască un al treilea şir, c, care să conţină, în
ordine crescătoare, elementele din şirurile a şi b.

Intrare:
4 0246
4 1357
Iesire : 0 1 2 3 4 5 6 7
—-----------------------------------------------------------------------------------------------
-