Advertisement
achulkov2

Untitled

Mar 2nd, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <iterator>
  5. #include <set>
  6.  
  7. using namespace std;
  8.  
  9. int main() {
  10. int n;
  11. cin >> n;
  12. if (n == 0) {
  13. return 0;
  14. }
  15. vector<int> v(n);
  16. for (int i = 0; i < n; ++i) {
  17. cin >> v[i];
  18. }
  19. vector<int> res;
  20. set<int> got;
  21. for (int i = n - 1; -1 < i; --i) {
  22. auto it = got.find(v[i])
  23. if (it == got.end()) {
  24. res.push_back(v[i]);
  25. got.insert(v[i]);
  26. }
  27. }
  28. cout << res.size() << "\n";
  29. for (int i = res.size() - 1; i > -1; --i) {
  30. cout << res[i] << " ";
  31. }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement