fbpx

Problema #2734 – ElimRep – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se citește un șir cu n elemente, numere întregi. Să se șteargă elementele care se repetă, păstrându-se doar primul de la stânga la dreapta.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate prin spații.

Date de ieșire

Programul va afișa pe ecran elementele șirului prelucrat cu spații intre ele.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • valoarea absolută a elementelor șirului va fi mai mică decât 1.000.000.000

Exemplu

Intrare

6
1 2 3 2 4 5

Ieșire

1 2 3 4 5
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1001];
    for(int i = 1; i <= n; ++i)
        cin >> a[i];

    for(int i = 1; i <= n; ++i){
        int ca = a[i];
        for(int j = i + 1; j <= n; ++j)
            if(a[j] == ca){
                for(int k = j + 1; k <= n; ++k)
                    a[k-1] = a[k];
                n--;
                j--;
            }
    }

    for(int i = 1; i <= n; ++i)
        cout << a[i] << ' ';

    return 0;
}
Comentarii

S-ar putea sa iti placa