-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathActivitySelection.java
More file actions
42 lines (34 loc) · 885 Bytes
/
ActivitySelection.java
File metadata and controls
42 lines (34 loc) · 885 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.util.Arrays;
import java.util.Comparator;
class Activity{
int start, 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;
}
}
public class ActivitySelection {
static int activitySelect(Activity arr[], int n){
Arrays.sort(arr, new MyCmp());
int res=1, prev=0;
for(int i=1;i<n;i++){
if(arr[i].start>=arr[prev].finish){
res++;
prev=i;
}
}
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(activitySelect(arr, n));
}
}