Cerința

Se dau doi vectori cu câte n elemente, numere naturale. Verificați dacă cei doi vectori conțin exact aceleași elemente.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele primului vector, apoi încă n numere naturale, reprezentând elementele celui de-al doilea vector.

Date de ieșire

Programul va afișa pe ecran mesajul DA, dacă cei doi vectori conțin exact aceleași elemente, respectiv NU, în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

5
6 8 7 7 4
8 4 6 7 7

Ieșire

DA

#include <bits/stdc++.h>

using namespace std;

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

    bool ok = true;

    for(int i = 1; i <= n; ++i){
        bool gasit = false;
        for(int j = 1; j <= n; ++j)
            if(a[i] == b[j] && !gasit)
                gasit = true, b[j] = -1;
        if(!gasit)
            ok = false;
    }

    if(ok)
        cout << "DA";
    else
        cout << "NU";

    return 0;
}