ActivitySelection.java

import java.io.*;
import java.util.*;
// Driver class
// Java program for activity selection problem
// when input activities may not be sorted.
public class ActivitySelection{
 public static void main(String args[]){
 Scanner sc=new Scanner(System.in);
 int n,i,j;
 System.out.println("Enter no. of activities");
 n=sc.nextInt();
 int start[]=new int[n];
 int finish[]=new int[n];
 System.out.println("Enter THE START and FINISH time for activities:");
 for(i=0;i<n;i++)
 { 
 start[i]=sc.nextInt();
 finish[i]=sc.nextInt();
 }
 //Sorting the activites according to finish time
 for(i=0;i<n-1;i++)
 {
 for(j=i+1;j<n;j++)
 {
 if(finish[i]>finish[j])
 {
 int temp=finish[i];//Swapping finish time
 finish[i]=finish[j];
 finish[j]=temp;
 int temp1=start[i];//Swapping start time
 start[i]=start[j];
 start[j]=temp1;
 } 
 }
 }
 System.out.println("FINAL-EXECUTION-CHART");
 System.out.print("("+start[0]+" "+finish[0]+")");
 int x=0;
 for(i=1;i<n;i++)
 {
 // If this activity has start time greater than or
 // equal to the finish time of previously selected
 // activity, then select it
 if(start[i]>=finish[x])
 {
 System.out.print("("+start[i]+" "+finish[i]+")");
 x=i;
 }
 }
 }
}