From 10131a1694ed27b9b87f35517e472aa08ab76c1d Mon Sep 17 00:00:00 2001
From: Aman Kumar <kuaman2111@gmail.com>
Date: Wed, 21 Oct 2020 22:39:04 +0530
Subject: [PATCH] Added Activity Selection problem of greedy algorithm using
 java language

---
 .../Java/Activity_Selection.java              | 53 +++++++++++++++++++
 1 file changed, 53 insertions(+)
 create mode 100644 Greedy Algorithms/Activity Selection/Java/Activity_Selection.java

diff --git a/Greedy Algorithms/Activity Selection/Java/Activity_Selection.java b/Greedy Algorithms/Activity Selection/Java/Activity_Selection.java
new file mode 100644
index 000000000..d7f7854a3
--- /dev/null
+++ b/Greedy Algorithms/Activity Selection/Java/Activity_Selection.java	
@@ -0,0 +1,53 @@
+import java.util.*;
+class A
+{
+	public int find(int a[],int b[],int n)
+	{
+		int count=1;
+		for(int i=1;i<n;i++)
+		{
+			int key=b[i];
+			int key1=a[i];
+			int j=i-1;
+			while(j>=0&&b[j]>key)
+			{
+				b[j+1]=b[j];
+				a[j+1]=a[j];
+				j--;
+			}
+			b[j+1]=key;
+			a[j+1]=key1;
+		}
+		int i=0;
+		for(int j=1;j<n;j++)
+		{
+			if(b[i]<=a[j])
+			{
+				i=j;
+				count++;
+				
+			}
+		}
+		return count;
+	}
+}
+class Activity_Selection
+{
+	public static void main(String args[])
+	{
+		Scanner sc=new Scanner(System.in);
+		System.out.println("Enter the no. of activities");
+		int n=sc.nextInt();
+		int start[]=new int[n];
+		int finish[]=new int[n];
+		System.out.println("Enter the start and finish time");
+		for(int i=0;i<n;i++)
+		{
+			start[i]=sc.nextInt();
+			finish[i]=sc.nextInt();
+		}
+		A ob=new A();
+		int ans=ob.find(start,finish,n);
+		System.out.println("Maximum activity can be done = "+ans);
+	}
+}
\ No newline at end of file