Advertisement
sve_vash

Untitled

Jul 12th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <set>
  5.  
  6. using namespace std;
  7.  
  8. int main() {
  9. int n, num, m, cut = 0;
  10. vector<int> a;
  11. set<int> b, d;
  12. ifstream inp("input.txt");
  13. inp >> n;
  14. for (int i = 0; i < n; ++i) {
  15. inp >> num;
  16. a.push_back(num);
  17. }
  18. inp >> m;
  19. for (int i = 0; i < m; ++i) {
  20. inp >> num;
  21. b.insert(num);
  22. }
  23. inp.close();
  24.  
  25. for (int i = 0; i < n; ++i) {
  26. if (b.find(a[i]) != b.end()) {
  27. d.insert(a[i]);
  28. }
  29. if (d.size() >= m) {
  30. cut++;
  31. d.clear();
  32. d.insert(a[i]);
  33. }
  34. }
  35. ofstream out("output.txt");
  36. out << cut;
  37. out.close();
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement