Problem 12: Activity selection problem using greedy | C++

 Problem 12: Activity selection problem using greedy | C++

By ujjal roy

#include<bits/stdc++.h>

using namespace std;

int main()

{

    vector<pair<int,int>>vp;

    cout<<"Enter Number of activity : ";

    int n,i;

    cin>>n;

    for(i=0;i<n;i++)

    {

        cout<<"Enter start and end time : ";

        int start,endtime;

        cin>>start>>endtime;

        vp.push_back({endtime,start});

    }

    sort(vp.begin(),vp.end());

    int ans=1;

    int last;

    last=vp[0].first;

    for(i=1;i<n;i++)

    {

         if(vp[i].second>=last)

         {

             ans++;

             last=vp[i].first;

         }

    }

    cout<<ans<<endl;

    return 0;

}