fork download
  1. #include <iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5.  
  6. int main() {
  7. vector<int> mem;
  8. int hit=0,fault=0;
  9. for(int i=0;i<20;i++)
  10. {
  11. int temp;
  12. cin>>temp;
  13. if(find(mem.begin(), mem.end(), temp)==mem.end())
  14. {
  15. if(mem.size()==3)
  16. {
  17. mem.erase(mem.begin());
  18. }
  19. mem.push_back(temp);
  20. fault++;
  21. }else
  22. {
  23. hit++;
  24. }
  25.  
  26.  
  27. }
  28.  
  29. cout<<"Page Hits-: "<<hit<<" Page Faults-: "<<fault<<"\n";
  30. return 0;
  31. }
  32.  
Success #stdin #stdout 0s 15232KB
stdin
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
stdout
Page Hits-: 5 Page Faults-: 15