Breaking News: Grepper is joining You.com. Read the official announcement!

activity selection java solution

Repulsive Raven answered on March 28, 2022 Popularity 4/10 Helpfulness 1/10

answer activity selection java solution

related Activity Selection Solution in Java

activity selection java solution

Comment

public static void printMaxActivities(int s[], int f[], int n)
    {
    int i, j;
      
    System.out.print("Following activities are selected : n");
    i = 0;
    System.out.print(i+" ");
    for (j = 1; j < n; j++)
    {
         if (s[j] >= f[i])
         {
              System.out.print(j+" ");
              i = j;
          }
     }
    }

Popularity 4/10 Helpfulness 1/10 Language java

Source: www.interviewbit.com

Tags: java selection solution

Link to this answer
Share Copy Link

Contributed on Mar 28 2022

Repulsive Raven

0 Answers Avg Quality 2/10

Closely Related Answers

Activity Selection Solution in Java

Comment

import java.util.*;
import java.io.*;
import java.lang.*;

class Activity
{
	int start;
	int finish;

	Activity(int s, int f)
	{
		start = s;
		finish = f;
	}
}

class MyCmp implements Comparator<Activity>
{
	public int compare(Activity a1, Activity a2)
	{
		return a1.finish - a2.finish;
	}
}

class GFG 
{ 

    static int maxActivity(Activity arr[], int n)
    {	
	    Arrays.sort(arr, new MyCmp());

	    int res = 1;
	    int prev = 0;

	    for(int curr = 1; curr < n; curr++)
	    {
	       
	    	if(arr[curr].start >= arr[prev].finish)
	    	{
	    		res++;

	    		prev = curr;
	    	}
	    }

	    return res;
    }

    public static void main(String args[]) 
    {
    	Activity arr[] = {new Activity(12, 25), 
    					  new Activity(10, 20), 
    					  new Activity(20, 30)};
    	int n = 3;

        System.out.println(maxActivity(arr, n));

    } 

}

Popularity 3/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java solution selection

Link to this answer
Share Copy Link

Contributed on Oct 19 2022

Sumit Rawal

0 Answers Avg Quality 2/10

activity selection java solution

Contents

More Related Answers

activity selection java solution

Closely Related Answers

Activity Selection Solution in Java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.