first-in-first-out.cpp

#include <bits/stdc++.h>

using namespace std;

void printState(vector<int> frames)
{
    for (int x: frames)
    {
        cout << " ";
        x == -1 ? cout << "-" : cout << x;
    }
    cout << "\n";
}

int main()
{
    int size; //... Total number of frames
    cin >> size;
    vector<int> frames(size, -1);
    int miss = 0, page;

    int index = 0;
    while(cin >> page)
    {
        bool found = false;
        for (int x: frames)
        {
            if (x == page)
            {
                found = true;
                break;
            }
        } 
        if (found)
        {
            cout << page << " ->\n";
            continue;
        }
        miss++;
        frames[index] = page;
        index = (index + 1) % size;
        cout << page << " ->";
        printState(frames);
    }
    cout << "Total page fault = " << miss;
}

/*//... Sample Input-Output:
___________________________________________________________________________________________________________________________________________________________________________________________________________________________
Input:
3
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
___________________________________________________________________________________________________________________________________________________________________________________________________________________________
Output:
7 -> 7 - -
0 -> 7 0 -
1 -> 7 0 1
2 -> 2 0 1
0 ->
3 -> 2 3 1
0 -> 2 3 0
4 -> 4 3 0
2 -> 4 2 0
3 -> 4 2 3
0 -> 0 2 3
3 ->
2 ->
1 -> 0 1 3
2 -> 0 1 2
0 ->
1 ->
7 -> 7 1 2
0 -> 7 0 2
1 -> 7 0 1
Total page fault = 15

*///...