C++ PROGRAM FOR ACTIVITY SELECTOR

  WRITE A PROGRAM FOR ACTIVITY SELECTOR

 

#include<iostream.h>
 #include<conio.h>
 void main()
 {int act[3][7],i,j,temp,start,a[7],k=1,min;
 clrscr();
 for(i=0;i<7;i++)
 a[i]=0;
 for(i=0;i<7;i++)
 act[0][i]=i+1;
 for(j=0;j<7;j++)
 {cout<<"\nEnter the starting time of "<<j+1<<" activity:";
 cin>>act[1][j];
 cout<<"Enter the finishing time of "<<j+1<<" activity:";
 cin>>act[2][j];
 }
 for(i=0;i<7;i++)
 {min=act[2][i];
 start=act[1][i];
 temp=i;
 for(j=i+1;j<7;j++)
 {if(act[2][j]<min)
 {min=act[2][j];
 start=act[1][j];
 temp=j;
 }
 }
 act[2][temp]=act[2][i];
 act[1][temp]=act[1][i];
 act[2][i]=min;
 act[1][i]=start;
 }

a[0]=1;
 i=0;
 for(int m=1;m<7;m++)
 {if(act[1][m]>=act[2][i])
 {a[k]=m+1;
 k++;
 i=m;
 }
 }
 cout<<"\The activities that can be performed is:";
 for(i=0;a[i]!=0;i++)
 cout<<a[i]<<" ";
 getch();
 }