Advertisement
double_trouble

unique array

Sep 21st, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     cin >> n;
  11.     int x;
  12.     vector<int> v;
  13.     for (int i(0); i < n; ++i) {
  14.         cin >> x;
  15.         v.push_back(x);
  16.     }
  17.  
  18.     vector<int> res;
  19.     set<int> items;
  20.  
  21.     int sz1, sz2;
  22.     for (int i(0); i < n; ++i) {
  23.         int d = v[i];
  24.         sz1 = items.size();
  25.         items.insert(d);
  26.         sz2 = items.size();
  27.         if (sz2 > sz1) {
  28.             res.push_back(d);
  29.         }
  30.     }
  31.  
  32.     for (int i(0); i < res.size(); ++i) {
  33.         cout << res[i] << " ";
  34.     }
  35.  
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement