Question

Să se găsească numărul elementelor diferite dintr-un vector. Eficient.

Answer 1

Răspuns:

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;  

vector <int> a;

int f[1001];

int main()

{

int n , x;

cin >> n;

for (int i = 1; i <= n; ++i)

{

 cin >> x;

 if(f[x] == 0)

 a.push_back(x);

 f[x]++;

}

cout << a.size();

}

 

Explicație:

Cred ca este cea mai eficienta metoda ca timp , nu stiu daca si ca memorie