#include<bits/stdc++.h>
using namespace std;

void selection_sort(int *s, int *f, int size) {
    int i, j, imin;
    for(i = 0; i < size-1; i++)
        {
        imin = i;
        for(j = i+1; j < size; j++)
            {
            if(f[j] < f[imin])
            imin = j;
          }
        swap(s[i], s[imin]);
        swap(f[i], f[imin]);
    }
}

void activitySelectionProblem(int s[], int f[], int n)
{
    selection_sort(s, f, n);
    int i = 0;

    cout <<"(" <<s[0] << ", " << f[0] << ")"<<endl;

    for(int j = 1; j < n; j++)
    {
        if(s[j] >= f[i])
        {
        cout <<"(" <<s[j] << ", " << f[j] << ")"<<endl;
        i = j;
        }
    }
    cout << endl;
}

int main()
{
    int s[] = {1, 0, 1, 4, 2, 5, 3,4};
    int f[] = {3,4,2,6,9,8,5,5};
    int n = 8;

    activitySelectionProblem(s, f, n);

    return 0;
}