#053Programare

Să se insereze pe poziţia k, o valoare a citită de la tastatură

Enunț

Se citesc de la tastatură un număr natural n şi cele n elemente ale unui vector X care memorează numere întregi. Să se insereze pe poziţia k o valoare a citită de la tastatură. Poziţia k se citeşte de la tastatură. Dacă poziţia k nu se află în vector, se afişează mesajul pozitie depasita şi lungimea vectorului.

Exemple

Date de intrare	Date de ieșire	Explicații
`8` `16 5 90 434 55 71 31 33` `4` `2000`	`16 5 90 2000 434 55 71 31 33`	2000 intră pe poziţia 4
`5` `42 10 300 555 16` `7` `99`	`pozitie depasita` `lungime vector=5`	Vectorul rămâne neschimbat

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    int x[101];
    for (int i = 0; i < n; i++) cin >> x[i];

    int k, a;
    cin >> k >> a;

    if (k < 1 || k > n) {
        cout << "pozitie depasita" << endl;
        cout << "lungime vector=" << n;
        return 0;
    }

    for (int i = n; i >= k; i--)        // de la coada spre pozitia k
        x[i] = x[i - 1];                // fiecare se muta cu o pozitie la dreapta
    x[k - 1] = a;
    n++;

    for (int i = 0; i < n; i++) cout << x[i] << " ";
    return 0;
}

Cum funcționează

Inserarea e operația inversă ștergerii, dar cu o capcană în plus.

Ca să faci loc pe poziția k, muți la dreapta tot ce începe de acolo:

indici:  0   1   2    3    4   5   6   7   8
X:      16   5  90   434  55  71  31  33
                 └─ 434 →  55 → 71 → 31 → 33
X:      16   5  90   __   434 55  71  31  33
apoi:   16   5  90  2000  434 55  71  31  33

Bucla merge de la coadă spre k, nu invers. Acesta e punctul esențial. Dacă ai porni de la k spre coadă, primul element mutat ar suprascrie următorul, iar de acolo ai copia aceeași valoare peste tot. Regula generală: când muți la dreapta, parcurgi de la dreapta; când muți la stânga, de la stânga.

După ce s-a eliberat locul, x[k - 1] = a pune valoarea nouă — din nou k - 1, pentru că enunțul numără de la 1.

Vectorul se declară x[101], nu x[100]: după inserare are un element în plus, deci trebuie să încapă.

n++ la final marchează lungimea nouă. Fără el, ultimul element nu s-ar afișa.

Greșeli frecvente

Parcurgerea de la k spre coadă — cel mai frecvent. Elementul de pe poziția k se copiază peste toate cele care urmează.
Bucla pornită de la n - 1 în loc de n — ultimul element se pierde, fiind suprascris fără să fi fost mutat.
x[k] = a în loc de x[k - 1] — valoarea intră cu o poziție mai la dreapta.
Uitarea lui n++ — se afișează vectorul fără ultimul element.
Dimensiune insuficientă (x[100] pentru n = 100) — scriere în afara vectorului.

Apariții

Dolj 2026 — problema 9 · sursa oficială